Survivor

Returning from space, an astronaut calling himself "The Survivor" finds a nuclear war has left the Earth as a desert wasteland. Ten years later, he is nearly out of hope, until he befriends a young woman. When she's promptly kidnapped, he goes in search of the famed warlord Kragg, who's keeping her prisoner in order to repopulate the world.