Super Mario All-Stars, sevgili tesisatçımız Mario ve arkadaşlarının maceralarına dayanan bir oyun koleksiyonudur. Oyunun başında, birini seçtiğiniz simgeler göreceksiniz. Böylece oynamak istediğiniz oyunu seçiyorsunuz. Bundan sonra belli bir bölgede yer alacak olan Mario karşınıza çıkacak. Kontrol tuşlarını kullanarak onu yolculuğunun sonuna kadar yönlendirmeniz gerekecek. Yolda her yere dağılmış altınları ve çeşitli nesneleri toplayın. Yolda kahramanımızı çeşitli tuzaklar ve canavarlar bekleyecek. Sizin rehberliğinizde tüm bu tehlikelerin üstesinden gelebilecektir.