Super Mario All-Stars is een verzameling eerder uitgebrachte Super Mario NES-platformspellen. Elke titel wordt gepresenteerd met zijn originele gameplay en levelontwerp, maar heeft een make-over gekregen op het gebied van graphics en geluid. Er is een opslaanoptie toegevoegd waarmee spelers de sessiegegevens kunnen opslaan.
In Super Mario All-Stars zijn de volgende spellen opgenomen:
Super Mario Bros.: Mario en Luigi moeten de Prinses en de Mushroom Retainers redden van de kwaadaardige koning Bowser.
Super Mario Bros.: The Lost Levels: in Japan bekend als Super Mario Bros. 2, heeft dit spel dezelfde speelstijl als het originele Super Mario Bros. Het spel bevat giftige paddenstoelen, die Mario kunnen verkleinen of doden, en nieuwe en oude vijanden, zoals Flying Bloopers.
Super Mario Bros. 2: ook bekend als Super Mario USA in Japan, Mario en zijn vrienden ontdekken een mysterieus land, genaamd Subcon, dat wordt vernietigd door Wart en zijn handlangers. Ze moeten dit vreemde land redden van de tiran.
Super Mario Bros. 3: Bowser neemt met hulp van zijn Koopalings de 7 landen van het Paddenstoelenrijk over en verandert hun koningen in wezens. Het is nu aan Mario en Luigi om het Paddenstoelenrijk te redden



