Koopa prenses Peach'ı bir kez daha ele geçirdi. Prensesi kurtarmak için Mario yeni bir macera gezisi başlattı. Bu riskli yolculuğunda birçok canavar ve tuzak olmasına rağmen hiçbir şey prenses kurtarma kararlılığını durduramaz. Görevin Mario'nun her seviyeden geçmesine yardımcı olmaktır.