Kerajaan cendawan menjadi terlalu kecil untuk Mario dan dia pergi meneroka dunia lain yang tidak kelihatan begitu mesra. Tetapi tukang paip legenda itu tidak asing, kerana walaupun di dunia asalnya dia harus sentiasa bertarung dengan anak buah Bowser. Tetapi di dunia asing, permainan Super Mario Stacks akan menjadi lebih sukar, dan bukan kerana terdapat banyak musuh di sana, sebaliknya, mungkin tidak ada di sana. Tetapi bergerak ke seluruh dunia bukanlah mudah. Lagipun, ia terdiri daripada platform persegi yang terapung secara berasingan di udara. Melompat ke yang seterusnya, wira menutup jalan kembali, kerana jubin sebelumnya hilang. Di samping itu, anda perlu bergerak dengan cepat, kerana yang seterusnya juga boleh hilang dalam Super Mario Stacks.