Hakoiri Shoujo: Virgin Territory follows the sexual conquests of one Kannari Masayoshi. Due to being handsome, charming, and totally immoral, this dude is quite the hit with the ladies. After a great streak of successful seductions, he sets his sights on a virgin newcomer by the name of Kirihara Yukino.