Intergalaktická policistka Melanie Ballard se svým týmem dostala za úkol přepravit nebezpečného zločince zvaného Desolation Williams do vězení u města Chryse na planetě Mars. Ocitáme se v budoucnosti vzdálené dvě stě let, kdy kolonizace Rudé planety už není jen snem. Jenže posádka na Marsu náhodou vykopala pradávný marťanský obranný systém a ten přiláká válečné duchy původních obyvatel planety, kteří ovládnou většinu lidí.