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