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 Astarotte yang pertama, jika dia dapat mengatasi kebenciannya terhadap laki-laki dan menerimanya dalam hidupnya.
Naoya memutuskan untuk tetap tinggal di dunia Astarotte dan membantunya dalam perjalanannya menuju kedewasaan, dengan satu syarat: ia ingin membawa Asuha putrinya bersamanya.