Περισσότερες από μία φορές, όχι δύο φορές, ο γενναίος Μάριο έσωσε την πριγκίπισσα Ροδάκινα, την κόρη του ηγεμόνα του Βασιλείου των Μανιταριών, από τον κακό Μπάουζερ. Πρόσφατα, ο κακός έχει ηρεμήσει λίγο, αλλά ο υδραυλικός δεν υπολόγισε στο γεγονός ότι δεν θα χρειαζόταν πλέον να αντιμετωπίσει τον εχθρό και είχε δίκιο στο Super Lule Mario. Δεδομένου ότι ο Μάριο φύλαγε άγρυπνα τα σύνορα των εδαφών μανιταριών, ο αντίπαλος επισκέφτηκε το γειτονικό βασίλειο και έκλεψε μια πριγκίπισσα εκεί, την Λίλι. Ο πατέρας της, ο βασιλιάς, στράφηκε στον ήρωά μας για βοήθεια, επειδή έχει ήδη εμπειρία να σώζει πριγκίπισσες και οι συνήθειες του Μπάουζερ είναι γνωστές σε αυτόν. Βοηθήστε έναν ακούραστο barbar με κόκκινο καπάκι να ολοκληρώσει όλα τα επίπεδα, να συλλέξετε νομίσματα και να απελευθερώσετε τον αιχμάλωτο.
