Det ser dystert ud for menneskeheden. En atomkatastrofe har gjort kvinderne sterile, og samfundet er blevet splittet op i to stridende grupperinger: de ondskabsfulde Eurakere og den revolutionære Federation. Lejesoldaten Parsifal hyres af Federationen til at infiltrere New York og redde den sidste frugtbare kvinde på planeten. Men den faldne metropol er et livsfarligt sted – også for en veltrænet soldat. Kun med hjælp fra Big Ape og den mystiske Ratchet kan Parsifal redde menneskeheden fra total udryddelse.