Yomiko Readman est une jeune professeur remplaçante passionnée de lecture. En réalité, ses airs distraits et débonnaires cache l'un des meilleurs éléments de la Royal British Library : Yomiko est le fameux agent du nom de code " The Paper", sous les ordres de Joker exécutant du leader de l'organisation Gentleman. La jeune femme est une Kami-Tsukai, c'est à dire qu'elle a la capacité de contrôler le papier et lui faire prendre la texture et la forme désirée à loisir. Entre ses mains, une simple feuille de papier acquiert la dureté et le tranchant du plus redoutable des sabres. L'histoire commence lorsque Yomiko fait l'acquisition d'un nouvel ouvrage "die Unsterbiche Liebe" écrit de la main de Lugwig Von Beethoven. Elle se voit attaquée par une vieil homme chevauchant un criquet géant, qui a pour but de lui reprendre le livre à peine lu. Plus tard, Yomiko est appelée par Joker pour une nouvelle mission : la bibliothèque de la Maison Blanche a été cambriolée par un homme qui semblerait être Genai Hiraga (1729-1779). Cet incident coïncide avec le vol d'échantillon de génomes d'anciennes personalités importantes de notre histoire. L'homme ayant attaqué Yomiko se révéle être Jean Henri Fabre (1823-1915). Il semble que quelqu'un ait décidé de faire revivre les morts sous la forme de clone aux pouvoirs surdimensionnés, les I-jin. "Die Unsterbiche Liebe" se compte en deux volumes, que les I-jins désirent récupérer afin de mettre en oeuvre un plan aussi machiavélique qu'inquiétant. The Paper se trouve assignée d'une nouvelle mission, avec son partenaire de toujours Drake Anderson et une nouvelle venue, la plantureuse Miss Deep alias Nancy Makuhari. Ces OAVs sont librement inspirés du manga d'Hideyuki Kurata, donc ne met pas en scène tous les personnages présent dans la version papier.
