David Miller is a Vietnam vet who renounced violence and became a minister after he was forced to blow up a Viet Cong kid in self defense, but years later, when David's wife Gail and daughter Kim are killed by a group of terrorists led by Ali Aboud, in a massacre at an airport in Rome, Italy, David is devastated. Going against his faith, David sets out to find and kill Ali Aboud.

Earth has been ravaged by a nuclear war, and a feminist warrior is forced to join up with a soldier of fortune in her journey to find a rumored "paradise" as they battle gangs of rampaging bandits.