O rei Koopa usa uma varinha mágica para tentar capturar o príncipe Hugo e transformá-lo em uma miniatura de poodle. Na tentativa de proteger o príncipe, Luigi, Princessa Toadstool e Toad são capturados e aprisionados na gaiola do papagaio real. Mario consegue escapar e, ao sacudir a vara mágica do rei Koopa, se transforma num gigante Ninja que salva o dia e leva o Príncipe Hugo de volta a seu reinado.