"Sex Warrior Pudding" ist eine OVA, die in einer futuristischen Welt spielt, in der die Menschheit von einer mysteriösen Bedrohung heimgesucht wird. Die Handlung dreht sich um die Protagonistin Pudding, eine junge Frau, die als sogenannte "Sex Warrior" ausgebildet wurde. Diese Kriegerinnen besitzen besondere Fähigkeiten, die durch sexuelle Energie aktiviert werden und ihnen übermenschliche Kräfte verleihen. Pudding wird in den Kampf gegen eine Gruppe von Dämonen geschickt, die versuchen, die Welt zu erobern und die Menschheit zu versklaven.

Die Geschichte beginnt mit Pudding, die in einem geheimen Trainingslager auf ihre Mission vorbereitet wird. Sie lernt, ihre Fähigkeiten zu kontrollieren und zu nutzen, um gegen die Dämonen zu kämpfen. Im Laufe der Handlung trifft sie auf verschiedene Gegner, darunter mächtige Dämonenführer, die ihre eigenen dunklen Kräfte besitzen. Pudding muss nicht nur ihre physischen Fähigkeiten, sondern auch ihre emotionale Stärke unter Beweis stellen, um die Bedrohung zu besiegen.

Ein zentrales Element der Handlung ist die Beziehung zwischen Pudding und ihren Verbündeten, darunter andere Sex Warriors und menschliche Soldaten. Diese Beziehungen werden durch gemeinsame Kämpfe und die Herausforderungen, die sie gemeinsam bewältigen müssen, vertieft. Die OVA zeigt auch die moralischen Dilemmata, mit denen Pudding konfrontiert wird, insbesondere die Frage, wie weit sie gehen darf, um ihre Ziele zu erreichen und die Welt zu retten.

Die Handlung ist geprägt von Action-Szenen, in denen Pudding ihre Fähigkeiten einsetzt, um gegen die Dämonen zu kämpfen. Gleichzeitig gibt es auch Momente der Charakterentwicklung, in denen Pudding über ihre Rolle als Sex Warrior und ihre Verantwortung gegenüber der Menschheit reflektiert. Die OVA endet mit einem offenen Finale, das Raum für weitere Abenteuer und Konflikte lässt.