Phoenix the Warrior (1988, VHS)

"In this futuristic sci-fi adventure, the human race has been devastated by catastrophic germ warfare that has killed almost every man, and the planet is now controlled by a fierce race of warrior women in desperate need of a man to father their children. That man exists and he wanders the world looking for a clan worthy of bearing his off-spring." via Rotten Tomatoes

Just because something is posted here it doesn't mean that you should watch it...