Στο Βασίλειο των Μανιταριών, πάλι πρόβλημα, άγνωστα πλάσματα με μάσκες και ρόμπες εισέβαλαν στη γη, και αυτοί δεν είναι άνθρωποι, αλλά προφανώς ρομπότ που αντιτίθενται σε όλα τα έμβια όντα. Είναι καλά οπλισμένοι και τα όπλα δεν είναι χερσαίας προέλευσης. Αλλά ο ήρωάς μας Mario δεν είναι επίσης χάσιμο στο Super Mario Mission Impossible. Κρατά ένα ισχυρό blaster που πυροβολεί μια θανατηφόρα δέσμη λέιζερ για να καταστρέψει σίγουρα ασυνήθιστους εχθρούς. Αλλά υπάρχει μόνο ένας υδραυλικός και υπάρχουν πολλά ρομπότ, οπότε σπεύστε να τον βοηθήσετε και καταστρέψτε όλους όσους τον συναντούν στο δρόμο του. Ο ήρωας θα κινείται συνεχώς και είναι σημαντικό να μην αφήσουμε τον εχθρό να πλησιάσει πολύ στο Super Mario Mission Impossible.