"Sex Demon Queen" (OVA) handelt von einer Welt, in der Dämonen und Menschen in einem fragilen Gleichgewicht existieren. Die Handlung konzentriert sich auf die Dämonenkönigin Lilith, die über ein Reich voller verführerischer und mächtiger Kreaturen herrscht. Lilith besitzt die Fähigkeit, die Begierden anderer zu manipulieren, und nutzt diese Macht, um ihre Herrschaft zu festigen. Ihr Ziel ist es, die Grenzen zwischen der menschlichen und der dämonischen Welt zu verwischen, um ihre eigene Macht auszuweiten.

Die Geschichte beginnt, als ein junger Mensch namens Kaito versehentlich in die dämonische Welt gelangt. Dort wird er von Lilith entdeckt, die in ihm ein Potenzial erkennt, das ihre Pläne vorantreiben könnte. Kaito wird gezwungen, sich Liliths Willen zu unterwerfen, während er gleichzeitig versucht, seine Menschlichkeit und seinen eigenen Willen zu bewahren. Im Laufe der Handlung wird deutlich, dass Lilith nicht nur von Macht getrieben ist, sondern auch von einer tiefen Einsamkeit, die sie durch ihre Beziehung zu Kaito zu überwinden versucht.

Neben Lilith und Kaito spielen weitere Charaktere eine wichtige Rolle, darunter Liliths treue Dienerin, die Dämonin Sariel, die oft als Vermittlerin zwischen den Welten agiert, und der mysteriöse Dämonenjäger Raiden, der Kaito dazu drängt, sich gegen Lilith zu stellen. Die Handlung entwickelt sich durch eine Reihe von Konflikten, in denen Loyalitäten geprüft werden und die Grenzen zwischen Gut und Böse verschwimmen.

Die OVA erkundet Themen wie Macht, Verführung und die Komplexität von Beziehungen zwischen unterschiedlichen Wesen. Die Handlung bleibt eng auf die Interaktionen zwischen den Hauptcharakteren fokussiert, wobei die dämonische Welt als Kulisse für die psychologischen und emotionalen Kämpfe dient, die die Figuren durchleben.