"Private Eye Dol" ist eine OVA, die in einer futuristischen Welt spielt, in der Technologie und Kriminalität eng miteinander verwoben sind. Die Handlung dreht sich um Dol, eine talentierte und unabhängige Privatdetektivin, die sich auf die Lösung komplexer Fälle spezialisiert hat. Dol arbeitet oft mit ihrem Partner, einem humanoide Roboter namens Tetsu, zusammen, der ihr sowohl technische Unterstützung als auch physische Stärke bietet.

Die Geschichte beginnt mit der Untersuchung eines mysteriösen Falls, bei dem eine Reihe von Raubüberfällen auf hochtechnologische Einrichtungen verübt wurden. Dol und Tetsu werden von einem wohlhabenden Geschäftsmann beauftragt, die Hintermänner dieser Verbrechen aufzuspüren. Im Verlauf der Ermittlungen stoßen sie auf eine gefährliche Organisation, die hinter den Angriffen steckt und deren Ziele weitaus größer sind als einfacher Diebstahl. Die Organisation plant, die Kontrolle über die fortschrittlichsten Technologien der Stadt zu erlangen, um eine neue Weltordnung zu etablieren.

Dol und Tetsu begeben sich auf eine gefährliche Reise durch die Unterwelt der Stadt, wo sie auf eine Vielzahl von Charakteren treffen, darunter korrupte Beamte, skrupellose Geschäftsleute und andere Detektive, die ihre eigenen Interessen verfolgen. Die Ermittlungen führen sie schließlich zu einem versteckten Labor, in dem die Organisation ihre Pläne in die Tat umsetzt. Dort entdecken sie, dass die Technologie, die gestohlen wurde, für die Entwicklung einer mächtigen Waffe verwendet wird, die das Potenzial hat, die gesamte Stadt zu zerstören.

Im finalen Konflikt gelingt es Dol und Tetsu, die Pläne der Organisation zu vereiteln und die Waffe zu deaktivieren. Dabei müssen sie nicht nur gegen die Anführer der Organisation kämpfen, sondern auch gegen ihre eigenen moralischen Dilemmata, da sie gezwungen sind, schwierige Entscheidungen zu treffen, um das größere Übel zu verhindern. Die OVA endet mit der Wiederherstellung der Ordnung, lässt jedoch Raum für die Möglichkeit weiterer Abenteuer der beiden Protagonisten.

Dol wird als eine starke und entschlossene Figur dargestellt, die trotz ihrer menschlichen Schwächen stets versucht, das Richtige zu tun. Tetsu, als ihr Roboterpartner, bietet nicht nur technische Fähigkeiten, sondern auch eine emotionale Unterstützung, die die Dynamik zwischen den beiden Charakteren bereichert. Die Handlung kombiniert Elemente des Cyberpunk-Genres mit klassischen Detektivgeschichten, wodurch eine spannende und vielschichtige Erzählung entsteht.