Cidades de Papel conta a história de Quentin Jacobsen, um rapaz que está a dias de se formar no ensino médio. O livro conta sua aventura procurando por Margo Roth Spiegelman, sua vizinha que, de repente, some, deixando pistas que só ele é capaz de desvendar.