Hơn một lần, không phải hai lần, Mario dũng cảm đã cứu Công chúa Peach, con gái của người cai trị Vương quốc Nấm, khỏi tay Bowser độc ác. Gần đây, kẻ thủ ác đã bình tĩnh hơn một chút, nhưng anh chàng thợ sửa ống nước đã không tính đến chuyện anh ta sẽ không còn phải giáp mặt với kẻ thù nữa và đã có mặt ngay trong Super Lule Mario. Vì Mario cảnh giác bảo vệ biên giới của vùng đất nấm, kẻ thù đã đến thăm vương quốc láng giềng và đánh cắp một công chúa ở đó tên là Lily. Cha của cô ấy, nhà vua, đã tìm đến anh hùng của chúng ta để được giúp đỡ, bởi vì anh ấy đã có kinh nghiệm cứu các công chúa và thói quen của Bowser cũng được anh ấy biết rõ. Giúp một tên cướp không mệt mỏi trong một chiếc mũ màu đỏ hoàn thành tất cả các cấp độ, thu thập tiền xu và giải phóng người bị giam cầm.
