La película cuenta la historia de Milo (Seth Green – voz), un niño fanático del legendario grupo musical Kiss, que es muy desobediente con su madre, pero una noche, un grupo de marcianos la secuestran y se la llevan a Marte. El niño tendrá que embarcarse en la aventura en su búsqueda para rescatarla. Una vez que llegue al Planeta Rojo ocurrirá graves consecuencias.