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