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