A Super Mario All-Stars olyan játékok gyűjteménye, amelyek szeretett vízvezeték-szerelőnk, Mario és barátai kalandjain alapulnak. A játék elején ikonokat fog látni, amelyek közül kiválaszt egyet. Így kiválaszthatja a játszani kívánt játékot. Ezt követően Mario jelenik meg előtted, amely egy bizonyos területen található. A vezérlőgombok segítségével el kell vezetnie őt utazása végpontjához. Gyűjtse össze az útközben mindenhol elszórt aranyat és különféle tárgyakat. Különféle csapdák és szörnyek várják majd hősünket az úton. Ő képes lesz legyőzni ezeket a veszélyeket az Ön irányítása alatt.
