Yomiko Readman es una profesoa sustituta que encaja perfectamente con el apelativo de «rata de biblioteca». Su casa está repleta de libros y pasa sus ratos libres a la caza de nuevos volúmenes para su colección. Lo que muy pocos saben es que en realidad detrás de esa aburrida fachada se esconde una agente secreta al servicio de la División de Operaciones Especiales de la Biblioteca Real Británica. Bajo el nombre código de «papel», Yomiko utiliza su poder de controlar el papel a voluntad para recuperar antiguos manuscritos y luchar contra las fuerzas del mal. Cuando el libro que esconde la clave de la «Sinfonía de la Muerte» be Beethoven que puede desencadenar el Apocalipsis es robado, Papel y otros dos agentes, Drake y Miss Deep, son enviados a recuperarlo en un intento desesperado para evitar el fin del mundo.