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