Ни дня в жизни отважного водопроводчика Марио не проходит без приключений. Он постоянно путешествует по волшебному подземелью и приходит на помощь всем попавших в беду. Вот и в этот раз вместе со своим братом Луиджи Марио отправляется в рискованное путешествие, чтобы вызволить прекрасную принцессу Пич. Ее похитил Боузер - злобная огнедышащая черепаха и давний враг Марио. Коварный Боузер решил захватить весь подземный мир. Для начала он напал на королевство пингвинов, чтобы украсть хранящуюся во дворце волшебную суперзвезду. Именно с помощью этого волшебного артефакта Боузер сможет стать неуязвимым и получить безграничную власть в подземелье. Храбрые жители пингвиньего королевства всеми силами отражали атаку врага. Но силы оказались неравными и огнедышащий Боузер все таки завладел магической звездой. Марио понимает, что используя ее силу и возможности коварный злодей может натворить много бед. А значит, нужно остановить его и вернуть волшебную звезду пингвинам.

Вместе с Луиджи он выдвигается в путь, полный опасностей и сложных испытаний. Но обаятельному водопроводчику не привыкать к трудностям. Марио уверен, что вместе со своим братом и верными друзьями он сможет остановить злобную черепаху и вызволить из плена прекрасную принцессу.