Succubi, such as the young princess Astarotte "Lotte" Ygvar, need the life seed from men to survive, restore their magic, and continue the royal lineage of the magical realm. This necessitates that succubi maintain a harem of men nearby. Ironically, Lotte detests men, a fact that will endanger her life once she matures. To persuade her to fulfill her duties, one of her attendants, Judith Snorrevik, travels to the human realm to find a human male whom Lotte can tolerate. Judith returns with 23-year-old Naoya Touhara, a single father who unfortunately leaves his daughter, Asuha, behind in the human realm. As the first member of Lotte's harem, Naoya quickly adapts to this new environment, serving the princess to make her happy rather than viewing her with sexual intent. Unfortunately, when his daughter is permitted to arrive in the magical realm, Naoya's relationship with Lotte quickly deteriorates. Even so, he strives to repair their relationship. It soon becomes clear, however, that Naoya's presence in the magical realm is more than just mere coincidence. As he develops his bond with Lotte, fate begins to pull together the connections that tie him and everyone else within this enchanting world.