Mushroom valtakunnasta, suru julistetaan uudelleen. Kuningas on surussa ja myös hänen aiheensa, koska tuntematon hirviö sieppaa prinsessa. Bowser ilmoitti, ettei hänellä ollut mitään tekemistä, ilmeisesti konna oli kilpailija. Veljet Mario ja Luigi eivät vuodattaneet kyyneleitä, mutta tavallisesti he kokoontuivat yhteen ja lähtivät matkaan. Niiden lisäksi sinä - kokeneita pelaajia ei ole yhtään pelastavaa kauneutta. Tule peliin Mario Bros Save Prinsessa ja autat pari rohkeaa kaveria voittamaan minkä tahansa kaikkein uskomatonta estettä päästä panttivankiksi. Sankareiden on kohdattava verenhimoisia lihansyöjäisiä kasveja, konnaikkuja ja kerätä kolikoita.