Mario ausartak behin baino gehiagotan, ez birritan, Peach printzesa, Perretxiko Erresumako agintariaren alaba, Bowser gaiztoarengandik salbatu zuen. Berriki, gaiztoa apur bat lasaitu da, baina iturgileak ez zuen kontatu jada etsaiari aurre egin beharko ez zionik eta arrazoi zuen Super Lule Mario-n. Mariok perretxiko lurretako mugak erne zaintzen zituenetik, aurkariak inguruko erresuma bisitatu zuen eta Lily izeneko printzesa bat lapurtu zuen. Bere aita, erregea, gure heroiarengana jo zuen laguntza eske, dagoeneko printzesak salbatzeko esperientzia baitu eta Bowserren ohiturak ezagunak zaizkio. Lagundu txano gorriko barbel nekaezinari maila guztiak osatzen, txanponak biltzen eta gatibu askatzen.