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