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