Die junge Succubus-Prinzessin Astarotte Ygvar hasst Männer. Tatsächlich hasst sie sie so sehr, dass sie sich sehr bemüht, sich mit Frauen zu umgeben, und am Ende eine ganze Reihe von Damen mit skurrilen Persönlichkeiten hat. Leider erfordert ihre Pflicht als Succubus, dass sie einen Harem aus Männern bildet, um ihre Magie wieder aufzufüllen.Astarotte lebt ein ziemlich sorgloses Leben, bis der Weltbaum einen Weg in ein anderes Reich öffnet und einen ihrer Gefährten verschluckt. Glücklicherweise kehrt der Freund von Astarotte unversehrt zurück, zusammen mit einer schönen Überraschung. Naoya Touhara ist ein Mann und noch dazu ein Mensch. Er ist perfekt dafür geeignet, die erste männliche Begleiterin von Astarotte zu werden, wenn sie ihren Hass auf Männer überwinden und ihn in ihr Leben aufnehmen kann Tochter Asuha mit ihm.