Í svepparíkinu, aftur vandræði, óþekktar verur í grímum og skikkjum réðust inn í landið, og þetta er ekki fólk, heldur greinilega vélmenni sem eru andsnúnir öllum lífverum. Þeir eru vel vopnaðir og vopn eru ekki jarðneskir að uppruna. En hetjan okkar Mario er heldur ekki missir af Super Mario Mission Impossible. Hann er með öfluga sprengju sem skýtur banvænum leysigeisla til að eyðileggja óvenjulega óvini. En það er aðeins einn pípulagningamaður og það eru mörg vélmenni, svo flýttu þér til hjálpar og eyðileggðu alla sem mæta honum á leiðinni. Hetjan mun stöðugt hreyfa sig og það er mikilvægt að láta óvininn ekki komast of nálægt í Super Mario Mission Impossible.
