Sounds very similar to the Alan Moore Y:The Last Man comic series