Hace 900 años de la última guerra nuclear. La raza humana sobrevive, pero lo hace de una forma muy diferente a lo que hoy conocemos: se agrupan en dos grandes tribus, plugots (hombres) y fraus (mujeres). Las "frau" son la tribu dominante, y usan a los "plugots" como esclavos o como sementales para perpetuar la especie.

Después de enfrentarse en una pelea, dos especialistas de la marina inician una sólida amistad. Con el tiempo, uno de ellos se enamora de la mujer del otro y decide solicitar su traslado a otra unidad para olvidarla. El tiempo y las circunstancias harán que vuelva a coincidir. Poco después una misión muy complicada les espera, una misión que puede determinar sus vidas para siempre.