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