Violence Jack: Harem Bomber(1986)

Lovers separated during the apocalypse are swept up in a vicious grudge match between the Slum King, ruler of the wasteland, and the immortal warrior Violence Jack.