Deze game bestaat uit Super Mario Bros. 2 en Mario Bros. samen in één pak. Je kunt rennen, springen en groenten gooien zoals in de originele Super Mario Bros. 2, plus nieuwe vijanden en grotere items. Andere veranderingen zijn een scoresysteem, voiceclips en een nieuwe eindbaasvijand, een robotachtige Birdo genaamd Robirdo. De game bevat nu 100 rode aasmunten om te verzamelen tijdens de game. Er zijn 5 rode munten per level en wanneer alle 5 zijn verzameld, verdient de speler een extra leven. Na het voltooien van de game kunnen spelers de Yoshi Challenge-modus proberen, waarin nu twee Yoshi-eieren per level in de game zijn verstopt voor een totaal van 40 verborgen eieren. De uitdagingen komen voort uit het feit dat beide eieren per level moeten worden verzameld zonder een leven te verliezen.
In de bijgewerkte arcadeklassieker Mario Bros. kun je samenwerken of een vechtpartij hebben door slechteriken te verslaan en munten te verzamelen.