Succubi, seperti putri muda Astarotte “Lotte” Ygvar, membutuhkan benih kehidupan dari manusia untuk bertahan hidup, mengisi kembali sihir mereka, dan melanjutkan garis keturunan kerajaan di dunia sihir. Ini berarti para succubi diharuskan untuk menjaga harem yang terdiri dari para pria. Ironisnya, Lotte membenci pria, yang akan membahayakan nyawanya saat dia dewasa. Untuk meyakinkannya memenuhi tugasnya, salah satu pelayannya, Judith Snorrevik, pergi ke dunia manusia untuk menemukan seorang pria yang dapat ditoleransi oleh Lotte.
Judith kembali dengan Naoya Touhara yang berusia 23 tahun, seorang ayah tunggal yang sayangnya meninggalkan putrinya, Asuha, di dunia manusia. Sebagai anggota pertama harem Lotte, Naoya dengan cepat beradaptasi dengan lingkungan baru ini, melayani sang putri untuk membahagiakannya, dan bukannya memandangnya dengan maksud seksual. Sayangnya, ketika putrinya diizinkan untuk tiba di dunia sihir, hubungan Naoya dengan cepat memburuk dengan Lotte. Meskipun begitu, ia berusaha keras untuk memperbaiki hubungan mereka.
Namun, segera menjadi jelas bahwa kehadiran Naoya di dunia magis lebih dari sekadar kebetulan. Ketika dia mengembangkan ikatannya dengan Lotte, takdir mulai menyatukan hubungan yang mengikatnya dan semua orang di dunia yang mempesona ini.