Yomiko Readman é a "The Paper", uma agente secreta a serviço da Biblioteca Real Britânica. Como seu codinome sugere, ela pode manipular papel como bem entender, podendo até mesmo endurece-lo, até ficar como aço. Ela é convocada quando homens chamados I-Jins iniciam uma onda de ataques, aparentemente a procura de livros! E ela possui um deles, o "Amor Imortal". Agora, para salvar o mundo, ela e mais dois agentes precisam impedir os I-Jins de conseguirem os livros.