Die OVA "Legend of the Pervert" handelt von einem jungen Mann namens Keisuke, der ein ungewöhnliches Talent besitzt: Er kann die Gedanken von Frauen lesen, wenn er sie in erotischen Situationen beobachtet. Dieses Talent nutzt er, um in die intimsten Geheimnisse seiner Mitmenschen einzudringen. Keisukes Fähigkeit führt ihn in eine Reihe von absurden und oft peinlichen Situationen, in denen er versucht, seine Neugier zu befriedigen, ohne entdeckt zu werden. Dabei gerät er immer wieder in Konflikte mit den Frauen, deren Gedanken er liest, sowie mit anderen Charakteren, die seine Absichten durchschauen oder ihm in die Quere kommen.

Die Handlung entwickelt sich durch eine Reihe von Episoden, in denen Keisuke verschiedene Frauen trifft, darunter Klassenkameradinnen, Lehrerinnen und Fremde. Jede Begegnung bringt neue Herausforderungen und Komplikationen mit sich, da Keisuke versucht, seine Fähigkeit zu nutzen, ohne seine moralischen Grenzen vollständig zu überschreiten. Dabei wird oft die Grenze zwischen Komödie und Unbehagen ausgelotet, da die Situationen zunehmend absurd und übertrieben werden.

Die Charaktere sind oft stereotypisiert, wobei Keisuke als der typische "Pervert" dargestellt wird, dessen Handlungen sowohl lustig als auch problematisch sind. Die Frauen, mit denen er interagiert, repräsentieren verschiedene Archetypen, von der naiven Schülerin bis zur strengen Autoritätsperson. Die Dynamik zwischen den Charakteren treibt die Handlung voran, wobei die OVA oft auf slapstickartige Komik und übertriebene Situationen setzt, um die Absurdität von Keisukes Talent zu unterstreichen.

Insgesamt bietet die OVA eine Mischung aus Comedy, Fanservice und sozialem Kommentar, wobei die Handlung oft die Grenzen des guten Geschmacks auslotet. Die Geschichte bleibt jedoch stets fokussiert auf Keisukes Versuche, seine Fähigkeit zu nutzen, während er gleichzeitig versucht, die Konsequenzen seiner Handlungen zu vermeiden.