Unisciti all'avventura del piccolo Mario in sella a Yoshi! La cicogna stava andando a consegnare Mario e Luigi ai loro genitori, quando all'improvviso Kamek apparve in cielo. Ha cercato rapidamente di strappare i bambini alla cicogna, ma è riuscito a prendere solo Luigi, mentre Mario è caduto nell'oceano. Per fortuna è approdato su un'isola abitata da Yoshis che ha deciso di aiutare il piccolo Mario a salvare suo fratello Luigi e ad affrontare il malvagio Kamek per togliergli il potere. Buon divertimento!