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