Súcubos, como a jovem princesa Astarotte "Lotte" Ygvar, precisam da semente de vida dos homens para sobreviver, reabastecer sua magia e continuar a linhagem real do reino mágico. Isso significa que as súcubos são obrigadas a manter um harém de homens por perto. Ironicamente, Lotte despreza homens, o que colocará sua vida em risco assim que ela amadurecer. Para convencê-la a cumprir seus deveres, uma de suas atendentes, Judith Snorrevik, vai para o reino humano para encontrar um homem que Lotte possa tolerar. Judith retorna com Naoya Touhara, um pai solteiro de 23 anos que infelizmente deixa sua filha, Asuha, para trás no reino humano. Como o primeiro membro do harém de Lotte, Naoya rapidamente se adapta a este novo ambiente, servindo a princesa para fazê-la feliz, em vez de vê-la com intenção sexual. Infelizmente, quando sua filha é autorizada a chegar ao reino mágico, o relacionamento de Naoya piora rapidamente com Lotte. Mesmo assim, ele se esforça para consertar o relacionamento deles. Logo fica claro, no entanto, que a presença de Naoya no reino mágico é mais do que mera coincidência. À medida que ele desenvolve seu vínculo com Lotte, o destino começa a unir as conexões que ligam ele e todos os outros neste mundo encantador.