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