Em 2176, Marte foi colonizado por humanos há algum tempo, devido à superpopulação da Terra várias famílias vivem lá, além de várias explorações para extrair as reservas naturais do planeta, é neste contexto que um pequeno esquadrão policial precisa mover James “Desolação” Williams (Ice Cube), o criminoso mais notório do planeta, que não tem intenção de simplificar a viagem à Tenente Melanie Ballard (Natasha Henstridge) , um veterano da polícia local. Das escavações que ocorrem no planeta, as ruínas de uma antiga civilização residente no local são descobertas. Durante a busca no local, uma máquina apocalíptica é ativada, criando guerreiros marcianos etéreos que levam os corpos de humanos invasores precisamente para expulsá-los do planeta. Esses eventos levaram a polícia e James Williams a se juntar em uma batalha para garantir sua própria sobrevivência.
