V Houbovém království opět vtrhly do země neznámé tvory v maskách a róbách, a to nejsou lidé, ale zjevně roboti, kteří jsou proti všemu živému. Jsou dobře vyzbrojeni a zbraně nemají pozemský původ. Ale náš hrdina Mario také není slečna v Super Mario Mission Impossible. Ovládá silný blaster, který střílí smrtícím laserovým paprskem, aby určitě zničil neobvyklé nepřátele. Instalatér je ale jen jeden a robotů je mnoho, tak mu pospěšte na pomoc a zničte každého, kdo ho cestou potká. Hrdina se bude neustále hýbat a je důležité nenechat nepřítele příliš blízko v Super Mario Mission Impossible.
