No reino demoníaco de Ygvarland, a princesa súcubo Astarotte Ygvar, de dez anos, recusa a tradição que obriga toda súcubo a montar um harém de servos quando amadurece. Para desafiá-la, seus criados exigem que ela inclua um humano, espécie que acreditavam extinta, e trazem Naoya Tōhara, um rapaz puxado para o mundo demoníaco junto com a filha pequena, Asuha. Os dois passam a morar no palácio e iniciam uma convivência peculiar com a princesa teimosa.