Marte 2025, il poliziotto intergalattico Melanie Ballard (Natasha Henstridge) e la sua squadra stanno trasferendo un pericoloso criminale chiamato Desolation Williams (Ice Cube) nella prigione della cittŕ di Chryse. Nel frattempo una squadra di minatori, risveglia inavertitamente un'antica civiltŕ marziana. Arrivati all'avamposto Ballard, la sua squadra e il pericoloso Desolation dovranno lottare tutti insieme per sopravvivere.
Il generale Eugene Erwing, eroe del Vietnam e del Golfo, uomo d'azione e intellettuale, una vera leggenda dell'esercito americano, per motivi di principio (ha disobbedito a un ordine ingiusto) viene internato in una prigione militare. Il comandante è un colonnello metodico e crudele, forse psicopatico, che vive malissimo la superiorità dell'altro. I detenuti eleggono Erwing loro capo morale e non solo. In una spirale di violenze e ingiustizie sempre più intollerabili, esplode la sfida fra il