Marte, anno 2176. Il 'pianeta rosso', da tempo abitato dai terrestri, è stato selezionato quale soluzione alla saturazione della Terra. Nel corso di un'operazione di scavo, vengono alla luce tracce di una civiltà sepolta da secoli, risvegliando involontariamente i suoi guerrieri. Questi, nell'intento di liberare il pianeta dagli invasori, iniziano ad impossessarsi sistematicamente dei corpi degli umani, lasciando dietro scenari di morte. Il tenente di polizia Melanie Ballard viene inviata con la sua squadra nella città mineraria di Shining Canyon, con l'incarico di prelevare dalla locale prigione il più pericoloso criminale del pianeta, James 'desolazione' Williams, e di consegnarlo alla giustizia nella città di Chryse. Della squadra fanno parte la veterana Helena, il sergente Jericho, la recluta Bashira e Descanso. Dopo aver prelevato James, il gruppo però non riesce a salire sul treno per il ritorno. Helena viene uccisa in un agguato. L'ufficio della miniera esplode. Anche un fratello di James muore. Gli alieni avanzano e Helena dice: "Noi siamo gli invasori". Poi decide che devono tornare verso la centrale per eliminare tutti i 'marziani'. James diventa un alleato in questa impresa. Ma quando sono vicini vengono scoperti e la centrale salta in aria. James ne approfitta e mette in manette Helena per salvarsi dalla giustizia. Qui finisce il racconto dei fatti che Helena aveva cominciato davanti ai giudici. Fuori, arriva James, avvicina Helena e l'avverte che i marziani invasori stanno tornando. "Andiamo a sparare -dice- è quello che ci riesce meglio".