New Adventures miandry ny sariitatra toetra taloha Mario, herim-po ianao raha ampy maromaro amin'izy ireo ny firotsahana amin'ny indray traikefa nahafinaritra. Mario faingana ny Andriambavy Peach, izay tsy Fanjakana ny holatra sy ny misambotra azy amin'ny andro mila mandeha eny amin'ny lalana fohy indrindra alalan'ny zohy ambanin'ny tany. Karakarao ny lalana ho Mario avy amin'ny biby.