Princess Astarotte Ygvar is a young succubus who dislikes men intensely. She avoids them as much as possible and surrounds herself with women. However, her duties as a succubus require her to have a harem of male companions to replenish her magic. Despite this, Astarotte lives a carefree life until the World Tree opens up a path into another realm and swallows one of her friends. Fortunately, she is reunited with her friend unharmed, along with a handsome surprise: Naoya Touhara, a man from another realm who is perfect for becoming Astarottes first male companion if she can overcome her hatred towards men and accept him into her life. Naoya agrees to stay in Astarottes world and help her on her journey into adulthood, but only under the condition that he brings his daughter Asuha with him.