Ziemia. XXIII stulecie. Ludzie już dawno skolonizowali Marsa. Międzygalaktyczna pani policjant, Melania Bellard i jej oddział dostają rozkaz przetransportowania niezwykle groźnego przestępcy Desolation Williamsa do więzienia w marsjańskim mieście Chryse. Po lądowaniu okazuje się, ze oddział górników uwolnił duchy starożytnych marsjańskich wojowników, którzy od setek lat z ukrycia strzegą planety. Oddział Bellard i przestępca, którego eskortują musi stawić czoła duchom Marsa.