Super Mario All-Stars is een verzameling van eerder uitgebrachte Super Mario NES platformgames. Elke titel wordt gepresenteerd met zijn originele gameplay en level ontwerp, maar heeft een make-over gekregen in de grafische en geluidsafdeling. Er is een optie voor opslaan toegevoegd waarmee spelers de sessiegegevens kunnen opslaan.
Inbegrepen in Super Mario All-Stars zijn de volgende spellen:
Mario en Luigi moeten de prinses en de champignons redden van de kwaadaardige koning Bowser.
Super Mario Bros.: The Lost Levels: Dit spel is in Japan bekend als Super Mario Bros. 2 en heeft dezelfde stijl van gameplay als de originele Super Mario Bros. Het spel bevat giftige paddenstoelen, die Mario en nieuwe en oude vijanden, zoals Flying Bloopers, zullen krimpen of doden.
Super Mario Bros. 2: ook bekend als Super Mario USA in Japan, Mario en vrienden ontdekken een mysterieus land, genaamd Subcon, dat wordt vernietigd door Wart en zijn handlangers. Ze moeten dit vreemde land uit de tiran redden.
Gemaakt door Super Mario Bros. Bowser neemt met de hulp van zijn Koopalings de 7 landen van het Mushroom Kingdom over en verandert hun koningen in wezens. Het is nu aan Mario en Luigi om het Mushroom Kingdom te redden.