En 2176, la Terre a fait de Mars sa plus sombre colonie minière où 640 000 colons tentent de survivre dans un environnement hostile. Le lieutenant Melanie Ballard et son équipe ont reçu l'ordre de transférer James "Desolation" Williams, un criminel de la pire espèce. Mais à leur arrivée, ils découvrent une ville abandonnée avec des cadavres mutilés où seuls "Desolation" et quelques détenus ont survécu à la furie d'un terrible ennemi.