La joven princesa succub Astarotte Ygvar odia a los hombres. Los odia tanto que lucha por rodearse de mujeres. Desafortunadamente, sus deberes de súcubo requieren que forme un harén de hombres para llenar su magia nuevamente. Astarotte lleva una vida bastante despreocupada, hasta que el Árbol del Mundo abre un camino en otro reino y toma a uno de sus habitantes: Naoya Touhara , un hombre.
Es perfecto para convertirse en el primer compañero de Astarotte , por lo que puede superar su odio hacia los hombres y aceptarla en su vida. Naoya decide quedarse en el mundo de Astarotte y ayudarlo en su viaje a la edad adulta, con una condición: quiere llevar a su hija Asuha con él.
