Rørleggerbrødrene Mario, som utførte sitt arbeid med å reparere vannforsyningssystemet, kom inn i den avvikende sonen og ble transportert til en parallell verden. Nå må heltene våre finne veien hjem, og du vil hjelpe dem i dette spillet i Super Mario Bros: A Multiplayer Adventure. Du må huske en ting at du umiddelbart vil kontrollere begge tegnene. En bestemt plassering vises på skjermen der heltene dine vil være. Ved hjelp av kontrolltastene vil du indikere for dem i hvilken retning de skal bevege seg, og hvilke handlinger du skal utføre. Du må gå langs en farlig rute og overvinne mange feller. Monstre kan også angripe heltene dine. Du kan ganske enkelt omgå dem eller, etter å ha inngått en duell, ødelegge dem ved å hoppe på hodet på dem. Se nøye rundt og samle forskjellige mynter og andre nyttige ting. De gir deg ikke bare poeng, men gir også heltene dine nyttige bonuser
