Puteri succubus muda Astarotte Ygvar membenci pria. Dia sangat membenci mereka, sehingga dia keluar dari jalannya untuk mengelilingi dirinya dengan wanita, dan berakhir dengan sekumpulan wanita dengan kepribadian unik. Sayangnya, tugasnya sebagai succubus mengharuskannya membentuk harem laki-laki untuk mengisi kembali sihirnya.
Astarotte menjalani kehidupan yang cukup riang, sampai World Tree membuka jalan ke dunia lain dan menelan salah satu temannya. Untungnya, teman Astarotte kembali tanpa cedera, bersama dengan kejutan yang tampan. Naoya Touhara adalah seorang lelaki, dan seorang manusia pada saat itu. Dia sempurna untuk menjadi teman laki-laki pertama Astarotte, jika dia bisa mengatasi kebenciannya terhadap laki-laki dan menerimanya ke dalam hidupnya.
Naoya memutuskan untuk tinggal di dunia Astarotte dan membantunya dalam perjalanannya menuju kedewasaan, dengan satu syarat: ia ingin membawa putrinya, Asuha, bersamanya.