ピーチ姫の美しい声が、おそろしい魔女・ゲラゲモーナによってうばわれてしまいました！知らせを聞いたマリオはさっそく、弟のルイージや宿敵クッパ軍団とともに、キノコ王国のとなりにあるマメーリア王国へゲラゲモーナを追って旅立ったのですが…！？