Γνωρίστε έναν ασυνήθιστο επισκέπτη στο Mushroom Kingdom. Είναι μισθοφόρος, δολοφόνος και έφτασε κατόπιν προσωπικού αιτήματος του βασιλιά. Ήταν κουρασμένος από τις συνεχείς απαγωγές της πριγκίπισσας, αλλά ο Μάριο έχει ήδη λάθος δύναμη και καμία επιθυμία. Αλλά ο επισκέπτης πρέπει να ελεγχθεί, πρέπει να φτάσει ο ίδιος στο βασιλικό παλάτι και θα τον βοηθήσεις.