No Reino dos Cogomelos, problemas de novo, criaturas descoñecidas en máscaras e batas invadiron a terra e non se trata de persoas, senón de aparentemente robots que se opoñen a todos os seres vivos. Están ben armados e as armas non teñen orixe terrestre. Pero o noso heroe Mario tampouco é unha falta en Super Mario Mission Impossible. Está empuñando un poderoso blaster que dispara un feixe láser mortal para seguramente destruír inimigos inusuales. Pero só hai un fontaneiro e hai moitos robots, así que apresúrate a socorrer e destrúe a todos os que o atopen no seu camiño. O heroe moverase constantemente e é importante non deixar que o inimigo se achegue demasiado en Super Mario Mission Impossible.
