故事產生在公元2176的火星，這個紅色星球已成為地球人口飽和後的移居地。共有64萬居民生活、工作在火星的各地，開發那裏豐富的自然資源。一小隊特警授命前往一個礦場小鎮，去押解在囚的極度罪犯威廉姆斯（艾斯·古巴飾），並遣送回人類在火星上的中心城市。梅蘭妮（娜塔莎·亨斯屈奇飾）就是這個小隊的副指揮官。