Dopo la loro ultima avventura, Mario e Luigi volevano fare una meritata vacanza alle Isole Cocos. Tutto andava bene, ma improvvisamente una notte, una misteriosa armata è apparsa nelle Isole Coconut! La mattina, Yoshi, vedendo questo, corse a svegliare Mario e Luigi. Preparatevi per una nuova avventura con il nostro personaggio preferito dei videogiochi, affrontate i nemici pericolosi e portate la pace della mente alle Isole Cocos.