Vương quốc nấm trở nên quá nhỏ bé đối với Mario và anh đã đi khám phá những thế giới khác có vẻ không mấy thân thiện. Nhưng người thợ sửa ống nước huyền thoại cũng không hề xa lạ, bởi ngay cả ở thế giới quê nhà anh cũng phải liên tục chiến đấu với tay sai của Bowser. Nhưng ở một thế giới xa lạ, trò chơi Super Mario Stacks sẽ còn khó hơn, không phải vì ở đó có nhiều kẻ thù mà ngược lại, ở đó có thể không có. Nhưng di chuyển khắp thế giới không phải là điều dễ dàng. Rốt cuộc, nó bao gồm các bệ hình vuông lơ lửng riêng biệt trong không trung. Nhảy lên ô tiếp theo, anh hùng sẽ quay trở lại vì ô trước đó biến mất. Ngoài ra, bạn cần phải di chuyển nhanh chóng, vì vật tiếp theo cũng có thể biến mất trong Super Mario Stacks.