A jovem princesa succubus Astarotte Ygvar odeia homens. Na verdade, ela os odeia tanto que se esforça para se cercar de mulheres e acaba com uma coleção de mulheres com personalidades peculiares. Infelizmente, seus deveres como succubus exigem que ela forme um harém de homens para reabastecer sua magia .Astarotte vive uma vida bastante despreocupada, até que a Árvore do Mundo abra um caminho para outro reino e engula um de seus companheiros. Felizmente, o amigo de Astarotte retorna ileso, juntamente com uma bela surpresa. Naoya Touhara é um homem e um humano nisso. Ele é perfeito para se tornar o primeiro companheiro masculino de Astarotte, se ela conseguir superar seu ódio pelos homens e aceitá-lo em sua vida .Naoya decide permanecer no mundo de Astarotte e ajudá-la em sua jornada para a vida adulta, sob uma condição: ele quer trazer sua filha Asuha com ele.