Brawl Stars'ın gerçek hikayesi, oyunun kurgusal dünyasında geçmektedir ve Starr Park adlı terk edilmiş bir eğlence parkında merkezlenmiştir. Hikayeye göre, 1995 yılında park, içinde bulunan sihirli mor kristallerin (Gemler) parkın çalışanlarını, ziyaretçilerini ve nesneleri ölümsüzleştirmesi ve aynı zamanda onlara güçler kazandırması ancak kaosa yol açması nedeniyle kapanmıştır. R-T adlı, parkın güvenliğini sağlayan bir monitör, bu kristallerin etkisiyle sentient hale gelmiş ve parkın kontrolünü ele geçirmiştir.