"Sex Craft" (OVA) handelt von einer Gruppe von Individuen, die in einer Welt leben, in der Magie und übernatürliche Kräfte allgegenwärtig sind. Die Handlung konzentriert sich auf eine junge Frau namens Aya, die als Hexe in einer abgelegenen Region lebt. Aya besitzt die Fähigkeit, durch Rituale und Zaubersprüche mächtige Kräfte zu entfesseln, die sowohl für Heilung als auch für Zerstörung eingesetzt werden können. Ihr Leben ändert sich drastisch, als sie auf einen mysteriösen Mann namens Kaito trifft, der von einer dunklen Vergangenheit verfolgt wird und nach einem Weg sucht, seine verlorenen Erinnerungen wiederzuerlangen.

Kaito bittet Aya um Hilfe, um einen Fluch zu brechen, der ihn seit Jahren heimsucht. Im Austausch bietet er ihr an, ihr bei der Suche nach einem seltenen Artefakt zu helfen, das ihre magischen Fähigkeiten erheblich verstärken könnte. Die beiden schließen ein Bündnis und begeben sich auf eine gefährliche Reise, die sie durch verschiedene Regionen führt, in denen sie auf andere Hexen, Dämonen und übernatürliche Wesen treffen. Dabei müssen sie nicht nur äußere Bedrohungen überwinden, sondern auch mit ihren eigenen inneren Konflikten und moralischen Dilemmata umgehen.

Im Laufe der Geschichte wird deutlich, dass Kaitos Fluch mit einem mächtigen Dämon verbunden ist, der vor langer Zeit von einer Gruppe von Hexen beschworen wurde. Aya und Kaito müssen zusammenarbeiten, um den Dämon zu besiegen und den Fluch zu brechen, bevor es zu spät ist. Dabei enthüllt die Handlung nach und nach die Hintergründe der Charaktere und die komplexen Beziehungen zwischen ihnen. Die OVA endet mit einem offenen Finale, das Raum für Interpretationen lässt und die Zuschauer mit Fragen über das Schicksal der Protagonisten zurücklässt.