Naoya is transported to a magical land and installed in the harem of the succubus Queen Lotte. Lotte hates men but is lonely, so Naoya agrees to stay if he can bring his daughter Asuha with him.

Lotte surrounds herself with women who have their own quirks due to trauma from her childhood. Naoya's presence changes the dynamic of the harem in Astarotte's Toy.