Super Mario All-Stars je zbierka hier založená na dobrodružstvách nášho milovaného inštalatéra Maria a jeho priateľov. Na začiatku hry uvidíte ikony, z ktorých si jednu vyberiete. Takto si vyberiete hru, ktorú chcete hrať. Potom sa pred vami objaví Mario, ktorý sa bude nachádzať v určitej oblasti. Pomocou ovládacích kláves ho budete musieť viesť do konečného bodu jeho cesty. Zbierajte zlaté mince a rôzne predmety roztrúsené všade na ceste. Na nášho hrdinu budú na jeho ceste čakať rôzne pasce a príšery. Pod vaším vedením dokáže prekonať všetky tieto nebezpečenstvá.
