En el mundo de fantasía medieval de Alfheimr, la princesa súcubo Astarotte Ygvar, la primera princesa del reino de Ygvar, acaba de llegar a la edad de 10 años. En los años por venir, para la vida de un jóven súcubo, es necesario que tengan un harén masculino. Con el fin de mantener su cuerpo y conservar su aspecto hermoso, deben consumir una sustancia que sólo se encuentra en los hombres. Esta sustancia es un líquido llamado "Sauzfryma", más conocido como semen. La princesa, sin embargo, tiene un gran desagrado por los hombres, y sólo se compromete a crear un harén si un hombre humano se une. Poco despues en el mundo humano Midgar, el joven padre Naoya Touhara es recibido un dia por una sospechosa mujer, alegando que ella es una adivina. También que ella puede ayudar a encontrar el trabajo perfecto. A pesar de que todo parezce sospechoso, el acepta la consulta gratuita con el fin de mantenerse a sí mismo y su pequeña hija...