Kerajaan jamur menjadi terlalu kecil bagi Mario dan dia pergi menjelajahi dunia lain yang tampaknya tidak bersahabat. Namun tukang ledeng legendaris itu sudah tidak asing lagi, karena bahkan di dunia asalnya pun ia harus terus-menerus bertarung dengan kaki tangan Bowser. Namun di dunia asing, permainan Super Mario Stacks akan lebih sulit lagi, dan bukan karena musuh di sana banyak, malah sebaliknya, mungkin tidak ada di sana. Namun bergerak keliling dunia tidaklah mudah. Bagaimanapun, ini terdiri dari platform persegi yang melayang secara terpisah di udara. Melompat ke ubin berikutnya, pahlawan menutup jalan kembali karena ubin sebelumnya menghilang. Selain itu, kamu juga harus bergerak cepat karena yang berikutnya juga bisa menghilang di Super Mario Stacks.