Super Mario All-Stars gure iturgin maitearen, Marioren, eta bere lagunen abenturetan oinarritutako jokoen bilduma da. Jokoaren hasieran, bat hautatzen duzun ikonoak ikusiko dituzu. Horrela, jolastu nahi duzun jokoa hautatzen duzu. Horren ondoren, Mario zure aurrean agertuko da, eremu jakin batean kokatuko dena. Kontrol-teklak erabiliz, bere bidaiaren amaiera punturaino gidatu beharko duzu. Bildu urrezko txanponak eta bidean nonahi sakabanatuta dauden hainbat objektu. Hainbat tranpa eta munstro izango dira gure heroiaren zain bidean. Zure gidaritzapean arrisku horiek guztiak gainditzeko gai izango da.