La jeune princesse succube Astarotte Ygvar déteste les hommes. Cette dernière les déteste tellement qu’elle se donne du mal pour s’entourer de femmes. Malheureusement, ses devoirs de succube exigent qu’elle forme un harem d’hommes pour remplir de nouveau sa magie.
Astarotte mène une vie assez insouciante, jusqu’à l’Arbre Mondial ouvre un chemin dans un autre royaume et y emmène un des ses habitants : Naoya Touhara, un homme. Il est parfait pour devenir le premier compagnon d’Astarotte, si elle peut surmonter sa haine pour des hommes et l’accepter dans sa vie.
Naoya décide de rester dans le monde d’Astarotte et l’aider pour son voyage vers l’âge adulte, à une condition : il veut amener sa fille Asuha avec lui.
