L'action prend place à Alfheim, monde peuplé de créatures magiques, et plus précisément dans le royaume d'Ygvarland sous le règne de Mercelida Ygvar. Astarotte, princesse de dix ans, a pour obligation de créer un harem pour subvenir à ses futurs besoins : en effet, étant un succube, elle devra (pour vivre) absorber régulièrement une substance que seuls les mâles produisent, le Sauzfryma. La tâche s'avère ardue, car Astarotte déteste les hommes depuis son enfance et n'accepte de constituer un harem seulement s'il comporte... un humain ! Ce qu'elle n'a toutefois pas prévu, c'est que Judit Snorrevik, sa gouvernante chevronnée, puisse parvenir à réactiver le portail d'Yggdrasil, l'arbre-monde connectant les différents royaumes entre eux, juste pour accéder à Midgard (la Terre) et sélectionner un candidat potentiel pour forcer la princesse à agir ! Ainsi débarque Naoya Tôhara, jeune homme de vingt-trois ans en recherche d'emploi, et Asuha, son adorable petite fille. La vie au château ne sera jamais plus comme avant !