Brawl Stars'ın bir hikayesi yoktur, oyun, oyuncuların çeşitli karakterlerle (Brawler) farklı oyun modlarında diğer oyuncularla veya yapay zeka ile mücadele ettiği bir mobil çok oyunculu savaş oyunudur. Oyun, 15 Haziran 2017'de beta sürümüyle piyasaya sürülmüş ve 12 Aralık 2018'de küresel olarak yayınlanmıştır. Bununla birlikte, oyun içindeki karakterlerin bazıları hakkında, örneğin Spike'ın bir deney sonucu yarı insan yarı kapdüs olduğu gibi, kurgusal hikayeler bulunmaktadır.