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.

De aarde wordt overspoeld door buitenaardse indringers en terwijl hij op een missie is om de indringers te stoppen, raakt een toegewezen begeleider gewond. Hij zoekt de hulp van een mens genaamd Sadamitsu. Sadamitsu maakt er zijn missie van om de wereld van de indringers te verlossen en de komst van de ultieme handhaver, de Gier, te voorkomen. Het probleem is dat de Gier er al is, en begraven in het verleden van Sadamitsu dat is de reden dat de Gier de aarde nog niet heeft vernietigd.