La historia sigue a Yomiko Readman, una bibliotecaria y agente secreto conocida como "La Reina de las Papeleras", quien tiene habilidades sobrenaturales con el papel. Ella trabaja para la organización "ROD" (Read or Die) que utiliza estas habilidades para resolver misiones secretas y peligrosas. A medida que Yomiko lucha contra diferentes enemigos y descubre más sobre su propia historia y habilidades, ella se une a un grupo diverso de aliados, incluyendo a una escritora y una joven estudiante con habilidades similares. Juntos, enfrentan desafíos épicos y peligrosos en un mundo en el que el poder del papel es más valioso que el oro.