Марио и Луиджи отправляются в Грибное королевство, чтобы спасти принцессу Пич от Боузера. В этом фильме Марио и Луиджи — владельцы продуктового магазина. Однажды ночью Марио попадает в видеоигру. Внезапно на экране телевизора появляется Принцесса Персик [Peach Toadstool], которая зовёт на помощь, отбиваясь от врагов, и выпрыгивает из пластиковой коробки. Марио тут же влюбляется в нее и обещает защитить Принцессу. Однако, не успевает наш герой договорить свою речь, как на злосчастном экране появляется Боузер и начинает выбираться из него. Он хватает Принцессу Персик и забирает с собой. Ошеломленный, Марио обнаруживает небольшую брошку, которую Персик оставила на полу, и на следующий день решает более подробно изучить ее. Луиджи замечает у Марио украшение и называет его «Мистическая драгоценность из Страны Сокровищ». Вскоре после этого Кибиданго — маленькая собачка, забредшая в магазин — успешно крадёт брошь, что приводит Марио в гнев. Таким образом и начинается путешествие Марио, Луиджи и Кибиданго в Грибном Королевстве.