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