Super Mario All-Stars er en samling spill basert på eventyrene til vår elskede rørlegger, Mario, og vennene hans. I begynnelsen av spillet vil du se ikoner som du velger en fra. Dermed velger du spillet du vil spille. Etter det vil Mario dukke opp foran deg, som vil være plassert i et bestemt område. Ved å bruke kontrolltastene må du lede ham til sluttpunktet på reisen. Samle gullmynter og ulike gjenstander spredt overalt på veien. En rekke feller og monstre vil vente på helten vår på vei. Han vil være i stand til å overvinne alle disse farene under din veiledning.