У Грыбнае Каралеўства зноў бяда, у зямлі ўварваліся невядомыя істоты ў масках і халатах і гэта не людзі, а па ўсёй бачнасці робаты, якія настроены супраць усяго жывога. Яны добра ўзброеныя і зброю гэта зусім ня зямнога паходжання. Але і наш герой Марыё таксама не промах ў Super Mario Mission Impossible. У яго ў руках магутны бластер, які страляе забойным лазерным прамянём, каб напэўна знішчыць незвычайных супернікаў. Але вадаправодчык адзін, а робатаў мноства, таму хутчэй спяшаецеся да яго на дапамогу і знішчайце ўсіх, хто сустрэнецца яму на шляху. Герой будзе пастаянна рухацца і важна не падпускаць ворага занадта блізка ў Super Mario Mission Impossible.
