Mushroom Kingdom-en, arazoak berriro ere, maskara eta soineko jantzitako izaki ezezagunak inbaditu zuten lurra, eta ez dira pertsonak, itxuraz izaki bizidun guztien aurka dauden robotak baizik. Ongi armatuta daude eta armek ez dute lurreko jatorria. Baina Mario gure heroia ere ez da falta Super Mario Mission Impossible filmean. Blaster boteretsu bat darama laser izpi hilgarria jaurtitzen duena, ezohiko etsaiak suntsitzeko. Baina iturburu bakarra dago, eta robot asko daude, beraz, azkar joan bere laguntzera eta suntsitu bidean topatzen duen oro. Heroia etengabe mugituko da eta garrantzitsua da etsaia ez gerturatzea Super Mario Mission Impossible filmean.