Марио только что одолел Боузера и вернул спокойствие в Бруклин, но передышки оказалось недолгой. Внезапно объединились коварные силы: банда Варио и амбициозный Боузер-младший. Их цель проста и пугающе масштабна — подчинить себе весь мир. Теперь Марио не может действовать в одиночку. К нему присоединяются верные друзья и неутомимый компаньон Йоши. Вместе им предстоит пройти через череду испытаний, чтобы сорвать опасные замыслы этого неожиданного союза и не дать им установить свой контроль над каждой землей.