Hikayemiz, efsanevi savaşçıların çeşitli evrenlerden bir araya geldiği Brawlhalla adlı dövüş arenası etrafında döner. Bu arenada, farklı zamanlardan ve yerlerden gelen savaşçılar, eşsiz yeteneklerini kullanarak birbirleriyle mücadele eder.
Brawlhalla'nın hikayesi, Valhalla adı verilen efsanevi bir yerde başlar. Valhalla, savaşçıların ölüm sonrası yaşam alanıdır ve bu savaşçılar ebediyen savaşmaya devam ederler. Ancak, bir gün Valhalla'da bir sarsıntı meydana gelir ve evrenler arası bir enerji patlaması gerçekleşir.
Bu patlamanın sonucunda, farklı evrenlerden gelen savaşçılar bir araya gelir ve Brawlhalla arenasında karşılaşır. Her savaşçının farklı bir hikayesi, yetenekleri ve hedefleri vardır.
Hikaye, savaşçıların eğitimlerini tamamladıktan sonra Brawlhalla arenasına adım atmalarıyla derinleşir. Savaşçılar, diğer savaşçılarla çeşitli dövüşler yapar ve zafer için mücadele eder. Arenada yaptıkları savaşlar, savaşçıların yeteneklerini geliştirmeleri, deneyim kazanmaları ve yeni dostluklar kurmaları için bir fırsattır.
Hikaye ilerledikçe, savaşçılar birbirleriyle etkileşime girer ve ortak düşmanlarla karşılaşırlar. Zorlu mücadeleler ve çeşitli arenalarda gerçekleşen epik savaşlar, savaşçıların birbirlerine güvenmelerini ve takım çalışması yapmalarını gerektirir.
Son görevde, savaşçılar, arenada hâkimiyet kurmak için birbirleriyle yarışırken, evrenler arası bir tehditle karşı karşıya gelirler. Bu tehdit, Brawlhalla dünyasını yok etmeye çalışan bir güçtür. Savaşçılar, birlikte çalışarak bu tehdidi alt etmek ve Brawlhalla'yı kurtarmak için mücadele ederler.