W filmie Mario i Luigi są właścicielami sklepu spożywczego. Pewnej nocy Mario był pochłonięty grą na Famicomie. Nagle obraz gaśnie, a na ekranie telewizora pojawia się księżniczka Peach, która woła o pomoc przed atakującymi ją wrogami i wyskakuje z telewizora. Mario zakochuje się w niej i przysięga ją chronić. Wkrótce potem na ekranie telewizora pojawia się Koopa i zaczyna wychodzić z telewizora. Chwyta księżniczkę Peach i zabiera ją do telewizora. Mario odkrywa małą broszkę, którą Peach zostawiła na podłodze.
Następnego dnia broszka upuszczona przez Peach staje się przedmiotem troski Mario. Luigi natychmiast zauważa broszkę i uznaje ją za „Wizjonerski Klejnot z Kraju Skarbów”. Wkrótce Kibidango, mała psopodobna istota, wchodzi do sklepu i zauważa, że Mario ma broszkę Peach. Zabiera ją Mario, rozwścieczając go, rozpoczynając w ten sposób pościg z Kibidango (i Luigim) do Królestwa Grzybów.
