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