Перед Марио открывается большой открытый мир, герой прыгает по различным платформам, летает на космическом корабле делает задания и исследует окружающие пейзажи. Бесстрашный водопроводчик как обычно спасает Принцессу из лап Боузера, находит кучу новых друзей, сразившись за них с сложными боссами. Например, теперь у Марио будет приятель - крышка с глазами, на которой можно передвигаться.