Ao amin'ny Fanjakan'ny Mushroom dia nisy nanafika ny tany indray ny zava-manan'aina tsy fantatra tsy misaron-tava sy miakanjo, ary tsy olona ireo, fa toa robot mifanohitra amin'ny zava-mananaina rehetra. Manana fitaovam-piadiana tsara izy ireo ary ny fitaovam-piadiana dia tsy avy amin'ny tany. Saingy ny maherifontsika Mario dia tsy diso anjara ihany koa amin'ny Super Mario Mission Impossible. Mampiasa blaster mahery izy izay mitifitra andry laser mahafaty mba hanimbana ireo fahavalo tsy mahazatra. Fa iray ihany ny plumbery, ary maro ny robot, koa maika hamonjy azy ary aringano izay rehetra mifanena aminy eny an-dalana. Hifindra tsy tapaka ny maherifo ary zava-dehibe ny tsy hamelana ny fahavalo hanakaiky loatra ao amin'ny Super Mario Mission Impossible.