Several years after the events of World's End Harem, thousands of men who were kept in cryosleep have been successfully vaccinated against the Man Killer Virus. However, the awakened sleepers are struck down by a whole new malady: their libidos are gone! High school student Riku is learning to cope in this strange new world, newly awakened from the freezer himself, having to adjust to life in a world where there are 10,000 women for every man left alive. But all is not as it seems, for Riku finds himself feeling pangs of desire. A voluptuous, mysterious stranger confronts him after school. She reveals that she's been watching him, and even more importantly, she reveals that he will play an integral part in the fight to save the human race!