Sēņu valstībā atkal nepatikšanas, zemē iebruka nezināmas radības maskās un halātos, un tie nav cilvēki, bet acīmredzot roboti, kas ir pret visu dzīvo. Viņi ir labi bruņoti un ieroči nav sauszemes izcelsmes. Bet mūsu varonis Mario arī nav garām Super Mario neiespējamā misija. Viņš izmanto spēcīgu spridzinātāju, kas izšauj nāvējošu lāzera staru, lai noteikti iznīcinātu neparastus ienaidniekus. Bet santehniķis ir tikai viens, un robotu ir daudz, tāpēc steidzieties viņam palīgā un iznīciniet visus, kas viņu satiek ceļā. Varonis nepārtraukti kustēsies, un ir svarīgi neļaut ienaidniekam pārāk tuvoties Super Mario neiespējamā misijā.