Au bout du monde, dans un désert qui semble infini, il y la zone 39, frontière entre les républiques Fédérées et l'union des Nouveaux territoires. Quarante ans après la troisième guerre mondiale, la paix règne, précaire. Le lieutenant Megaw est chargé de la surveillance de la Zone et de l'élimination des intrus.