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