En 2176, la Terre a fait de Mars une colonie minière ou 640 000 personnes tentent de vivre dans un environnement hostile. A Chryse, la capitale de la vallée sud, le lieutenant Mélanie Ballard et son équipe reçoivent l’ordre de transférer James “Desolation” Williams, un criminel de la pire espèce, a la Cour de justice. Ils débarquent alors dans la ville abandonnée de Shining Canyon. Seuls Desolation et une poigne de détenus, enfermes dans leur cellule, semblent être les rescapés d’une terrible catastrophe. Des cadavres mutiles jonchent les couloirs de la prison.