En 2176, la Terre a fait de Mars sa plus sombre colonieminière où 640000 colons tentent de survivre dans un environnement hostile. Le lieutenant Mélanie Ballard et son équipe ont reçu l'ordre de transférer James "Désolation" Williams, un criminel de la pire espèce. À leur arrivée à Shining Canyon, ils découvrent une ville abandonnée où seuls Désolation et une poignée de détenus semblent être rescapés d'une terrible catastrophe...