Succubi, seperti putri muda Astarotte “Lotte” Ygvar, membutuhkan benih kehidupan dari pria untuk bertahan hidup, mengisi kembali sihir mereka, dan melanjutkan garis keturunan kerajaan dari alam sihir. Ini berarti succubi diharuskan untuk menjaga harem pria tetap dekat. Ironisnya, Lotte membenci pria, yang akan membahayakan hidupnya begitu dia dewasa. Untuk meyakinkannya untuk memenuhi tugasnya, salah satu pelayannya, Judith Snorrevik, pergi ke alam manusia untuk menemukan manusia laki-laki yang dapat ditoleransi oleh Lotte.
Judith kembali dengan Naoya Touhara yang berusia 23 tahun, seorang ayah tunggal yang sayangnya meninggalkan putrinya, Asuha, di belakang di alam manusia. Sebagai anggota pertama harem Lotte, Naoya dengan cepat beradaptasi dengan lingkungan baru ini, melayani sang putri untuk membuatnya bahagia, daripada melihatnya dengan niat seksual. Sayangnya, ketika putrinya diizinkan tiba di alam sihir, hubungan Naoya dengan cepat memburuk dengan Lotte. Meski begitu, ia berusaha menambal hubungan mereka.