故事发生在距今174年后的火星上，那时数十万的人类已经开始在这里聚居，他们不仅建立了中心城市，还在边陲小镇设立矿场，开采火星上的丰富资源。一小队特警授命前往一个矿场小镇，去押解在囚的极度罪犯威廉姆斯（艾斯·古巴饰），并遣送回人类在火星上的中心城市，我们的女中豪杰梅兰妮（娜塔莎·亨斯屈奇饰）就是这个小队的副指挥官。