Super Mario All-Stars és una col·lecció de jocs basats en les aventures del nostre estimat lampista, Mario, i els seus amics. Al principi del joc, veureu icones de les quals seleccioneu-ne una. Així, seleccioneu el joc al qual voleu jugar. Després d'això, Mario apareixerà davant vostre, que estarà situat en una zona determinada. Utilitzant les tecles de control, hauràs de guiar-lo fins al punt final del seu viatge. Recull monedes d'or i diversos objectes escampats per tot arreu del camí. Una varietat de trampes i monstres esperaran al nostre heroi pel camí. Serà capaç de superar tots aquests perills sota la teva guia.