La OVA "Astaroette no Omocha" es una serie de relatos cortos de tres partes. En la primera historia, Lotte y Asuha se encuentran buscando información sobre su proyecto escolar. En la segunda parte, se cuenta el trasfondo de cómo Zelda se convirtió en la guardia de cuerpo de Lotte. La última de las tres es un flashback de cómo la reina conoció a Naoya y cómo concibieron a Asuha diez años antes de los eventos del anime.
Los súcubos, como la joven princesa Astarotte "Lotte" Ygvar, requieren la semilla de vida de los hombres para sobrevivir, reponer su magia y continuar la línea real del reino mágico. Esto significa que las súcubos deben mantener un harén de hombres cerca de ellas. Irónicamente, Lotte desprecian a los hombres, lo que pondrá su vida en riesgo una vez que madure. Para convencerla de que cumpla con sus deberes, una de sus sirvientas, Judith Snorrevik, se dirige al reino humano para encontrar un hombre humano que Lotte pueda tolerar. Judith regresa con Naoya Touhara, un padre soltero de 23 años que, desafortunadamente, deja a su hija, Asuha, atrás en el reino humano. Como el primer miembro del harén de Lotte, Naoya rápidamente se adapta a este nuevo entorno, sirviendo a la princesa para hacerla feliz, en lugar de verla con una intención sexual. Desafortunadamente, cuando se permite la llegada de su hija al reino mágico, la relación de Naoya con Lotte empeora rápidamente. Aun así, él se esfuerza por reparar su relación. Sin embargo, pronto queda claro que la presencia de Naoya en el reino mágico es más que una mera coincidencia. A medida que desarrolla su vínculo con Lotte, el destino comienza a unir las conexiones que lo atan a él y a todos los demás en este mundo encantador.
