Super Mario All-Stars ialah koleksi permainan berdasarkan pengembaraan tukang paip kesayangan kami, Mario, dan rakan-rakannya. Pada permulaan permainan, anda akan melihat ikon dari mana anda memilih satu. Oleh itu, anda memilih permainan yang anda ingin mainkan. Selepas itu, Mario akan muncul di hadapan anda, yang akan terletak di kawasan tertentu. Menggunakan kekunci kawalan, anda perlu membimbingnya ke titik akhir perjalanannya. Kumpul syiling emas dan pelbagai objek bertaburan di mana-mana dalam perjalanan. Pelbagai perangkap dan raksasa akan menanti wira kita dalam perjalanannya. Dia akan dapat mengatasi semua bahaya ini di bawah bimbingan anda.