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.