После победы над Боузером и спасения Бруклина Марио сталкивается со злым альянсом Варио и Боузера-младшего. Теперь вместе со своими друзьями и Йоши он должен помешать их планам по захвату мира.
