Στην ταινία αυτή ο Mario με τον Luigi έχουν ένα παντοπωλείο. Ένα βράδυ εκεί που ο Mario είναι παίζει το αγαπημένο του παιχνίδι, ξαφνικά χαλάει η οθόνη και εμφανίζεται η Princess Peach και ζητάει την βοήθεια του Mario.
O Mario που είναι ερωτευμένος με την πριγκίπισσα θα πάει στο βασίλειο των μανιταριών για να την σώσει, πριν ο Coopa την παντρευτεί...