Mitme mängijaga mängudes kohtuvad tegelased kõigist Nintendo universumitest Nintendo asukohtades, et sellest välja lüüa. Soolorežiimis nimega "The Subspace Emissary" vallutab Smash Brosi maailma üksus nimega Ancient Minister ja tema olendite armee, mida nimetatakse "Primid". Tavaliselt ärkavad tegelased Smash Brosi maailmas ellu, et astuda lahingusse ja muutuda kaotuse korral trofeedeks. Ent iidne minister hakkab tegelasi trofeedeks muutma, et nende jõudu rakendada, ja seejärel plahvatab pommid, mis imevad maailma tükke tagasi tema alamruumi valdkonda. Lõpuks peavad kõik tegelased tegema koostööd, et võita alamruumist sissetungivad olendid – see saavutatakse külgkerimise tasemete kaudu. Selles tegevusrohkes võitlusmängus on naeruväärselt palju tegelasi, kes on ilmunud Nintendo platvormidele, alates Mariost kuni Link to Pikachuni ... kuni Solid Snake'ini! Nintendo rikkalikust ajaloost pärinevates kuulsates kohtades võib juhtuda sõna otseses mõttes kõike – ja tavaliselt juhtub. Piiramatute kohandamisvõimaluste, meelt segavate esemete ja relvadega ning paljude režiimidega on sellel mängul tõeliselt lõputu taasesitavus. Super Smash Bros. Brawlil on laiaulatuslik seiklusrežiim nimega "The Subspace Emissary", mis on omaette täismäng. Mängijad hüppavad ja kaklevad läbi vaenlastest pakatava külgkerimise taseme, kohtuvad teiste tegelastega, vaatavad uskumatut kinematograafiat ja võtavad vastu massiivseid ülemusi. Esimest korda on selles kuulsas sarjas WiFi-ühendus, mis võimaldab kuni neljal mängijal kakelda, olenemata nende asukohast.
