U Kraljevstvu gljiva, opet nevolje, nepoznata stvorenja u maskama i ogrtačima napala su zemlju, a to nisu ljudi, već očito roboti koji se protive svim živim bićima. Oni su dobro naoružani i oružje nije podzemnog podrijetla. No, naš junak Mario također nije promašaj u Nemogućoj misiji Super Mario. Nosi snažan blaster koji ispaljuje smrtonosnu lasersku zraku kako bi sigurno uništio neobične neprijatelje. No, samo je jedan vodoinstalater, a robota je mnogo, pa mu požurite u pomoć i uništite sve koji ga sretnu na putu. Junak će se stalno kretati i važno je ne dopustiti neprijatelju da se previše približi u Super Mario Mission Impossible.