Naoya Touhara es un padre humano al que una adivina engaña para arrancarlo de su mundo, Midgard, y llevarlo al reino mágico de Alfheimr, donde le dicen que su nuevo trabajo es unirse al harén de Astarotte Ygvar, una princesa súcubo de diez años. Astarotte necesita un harén para mantenerse sana mientras crece, pero un incidente de su infancia le generó rechazo hacia los hombres, así que Naoya termina metido en la política de palacio junto a su propia hija Asuha, tratando de ganarse la confianza de la princesa en lugar de su desprecio. Este manga es la base del anime Astarotte no Omocha! y su OVA.