Os súcubos são uma raça de seres que sobrevivem tendo um harém de homens, do qual podem sugar a "essência da vida". No entanto, Astarotte Ygvar, a princesa coroa, odeia homens. Sob pressão implacável de Judit, seu chefe de gabinete, para crescer e começar a construir seu harém, ela concorda em começar, mas apenas com um homem humano. No mundo das criaturas, os humanos são considerados criaturas míticas, e nenhuma foi vista em mil anos. Para sua consternação, Judit consegue viajar para o reino humano e retornar com um homem humano de 23 anos chamado Naoya Tōhara, que aceita a oferta de fundar o harém de Astarotte.
