Në Mbretërinë e Kërpudhave, përsëri telashe, krijesa të panjohura me maska dhe rroba pushtuan tokën, dhe këta nuk janë njerëz, por me sa duket robotë që kundërshtojnë të gjitha gjallesat. Ata janë të armatosur mirë dhe armët nuk janë me origjinë tokësore. Por heroi ynë Mario nuk është gjithashtu një miss në Super Mario Mission Impossible. Ai po përdor një shpërthyes të fuqishëm që gjuan një rreze lazer vdekjeprurëse për të shkatërruar me siguri armiqtë e pazakontë. Por ka vetëm një hidraulik, dhe ka shumë robotë, kështu që nxitoni t'i ndihmoni dhe shkatërroni këdo që e takon në rrugën e tij. Heroi do të lëvizë vazhdimisht dhe është e rëndësishme të mos lejoni që armiku të afrohet shumë në Super Mario Mission Impossible.