Astarotte no Omocha! menceritakan tentang Astarotte Ygvar, seorang putri succubus muda yang hidup di dunia sihir. Sebagai succubus, Astarotte harus mulai membentuk harem pria untuk bertahan hidup seiring pertumbuhannya. Namun, dia membenci pria karena trauma masa kecil dan bersikeras menghindari mereka.
Untuk mengatasi kebenciannya, salah satu pelayannya membawa seorang manusia bernama Naoya Touhara dari dunia manusia. Naoya, bersama putrinya yang ceria, Asuha, perlahan mulai membantu Astarotte membuka hatinya dan menerima kehadiran pria dalam hidupnya.
