A história começa quando a Biblioteca do Congresso é atacada e destruída por um membro misterioso do I-Jin (uma espécie de grupo terrorista que, como sempre, quer dominar o mundo), e muitos livros são roubados. Então surge Yomiko Readman, codinome "The Paper", cuja única ambição é colecionar livros. Ela está de posse de sua mais nova aquisição, "O Amor Imortal", e aqui começam seus problemas, quando alguém tenta roubá-lo. Yomiko demonstra todo o seu poder de manipulação do papel. Ela pode dobrá-lo instantaneamente, e jogá-lo com uma força tremenda, endurecendo-o a tal ponto que o papel é capaz de suportar até tiros.