Yomiko Readman is een lieve, bijziende bibliomaan die als vervangend leraar werkt op een Japanse middelbare school. Haar echte identiteit is echter die van een geheim agent van de British Library Special Operations Division. Haar codenaam: 'The Paper.' De bijnaam duidt haar bovennatuurlijke vermogen aan om papier vrijelijk te manipuleren in elk object dat ze maar kan bedenken, inclusief gereedschappen en wapens in haar strijd tegen het machtige en zelfzuchtige IJIN-leger (Great Historical Figure)! Samen met haar partner, de enigmatische 'Ms. Diep reist Yomiko de wereld rond in een poging het mysterie achter de reïncarnatie van historische figuren en hun poging om de wereld te beheersen op te lossen.