Años después de la Cuarta Guerra Mundial, que acabó con toda la civilización mundial, dejando a los pocos supervivientes como carroñeros que luchan entre sí por encontrar alimento, un chico recorre el desierto que un día fue Phoenix con su perro, con el que es capaz de comunicarse telepáticamente. El perro desea ir a un supuesto paraíso más allá de las montañas, pero el chico está contento con su forma de vida, en la que él se encarga de encontrar comida y su fiel compañero le busca mujeres (un bien cada vez más escaso en este mundo) para saciar su apetito sexual. La aparición de una joven procedente de una ciudad subterránea lo cambiará todo.