Super Mario All-Stars ir spēļu kolekcija, kuras pamatā ir mūsu mīļotā santehniķa Mario un viņa draugu piedzīvojumi. Spēles sākumā jūs redzēsit ikonas, no kurām izvēlaties vienu. Tādējādi jūs izvēlaties spēli, kuru vēlaties spēlēt. Pēc tam jūsu priekšā parādīsies Mario, kas atradīsies noteiktā apgabalā. Izmantojot vadības taustiņus, jums būs jānovirza viņš līdz viņa ceļojuma beigu punktam. Vāciet zelta monētas un dažādus priekšmetus, kas visur ir izkaisīti ceļā. Mūsu varoni ceļā gaidīs dažādi slazdi un monstri. Viņš spēs pārvarēt visas šīs briesmas jūsu vadībā.