Super Mario All-Stars er safn leikja sem byggir á ævintýrum okkar ástkæra pípara, Mario, og vina hans. Í upphafi leiksins muntu sjá tákn sem þú velur úr. Þannig velurðu leikinn sem þú vilt spila. Eftir það mun Mario birtast fyrir framan þig, sem verður staðsettur á ákveðnu svæði. Með því að nota stjórntakkana þarftu að leiðbeina honum að endapunkti ferðarinnar. Safnaðu gullpeningum og ýmsum hlutum á víð og dreif á leiðinni. Margvíslegar gildrur og skrímsli munu bíða hetjunnar okkar á leiðinni. Hann mun geta sigrast á öllum þessum hættum undir leiðsögn þinni.
