Super Mario All-Stars on kokoelma pelejä, jotka perustuvat rakkaan putkimiehemme Marion ja hänen ystäviensä seikkailuihin. Pelin alussa näet kuvakkeet, joista valitset yhden. Näin voit valita pelin, jota haluat pelata. Sen jälkeen Mario ilmestyy eteesi, joka sijaitsee tietyllä alueella. Ohjausnäppäimillä sinun on ohjattava hänet matkansa päätepisteeseen. Kerää kultakolikoita ja erilaisia esineitä, jotka ovat hajallaan kaikkialla matkalla. Erilaiset ansoja ja hirviöitä odottavat sankariamme matkalla. Hän pystyy voittamaan kaikki nämä vaarat sinun ohjauksessasi.