El modo comienza con Mario y Kirby cara a cara situados en un estadio del mundo Smash Bros.. En este mundo, cuando un luchador es derrotado, se convierte en un trofeo, que puede ser revivido al tocar su base. De repente, aparece humo del cielo y la nave Hal Abarda interfiere en el combate. Aprovecha para lanzar unos enemigos morados llamados «Prímidos», de parte de los miembros del Ejército del Subespacio. El Ministro Antiguo, el general del Ejército del Subespacio, llega al estadio y detona una bomba, que sólo puede explotar colocando a dos R.O.B. a ambos lados de la misma. Al detonarla, lleva al estadio al Subespacio, una dimensión alternativa donde reside el Ejército del Subespacio.