Дови, только что вышедший на свободу по условно-досрочному освобождению, чувствует долг перед Рэем Чилдрессом — тем самым старшим заключенным, который когда-то стал его наставником за решеткой. По просьбе Рэя Дови отправляется в соседний штат, чтобы отыскать его взрослую дочь, с которой тот давно потерял связь.
20 лет прошло после той самой решающей битвы, в которой супергерой Самаритянин разобрался с могущественным злодеем Некроном, а потом бесследно исчез вместе с ним. Легенды о том, что герой выжил и скрывается где-то в городе, ходили по округе все эти годы, большинство жителей считали их просто выдумкой для детей и любителей комиксов.
Фильм «Бумажные города» — это тонкая и немного меланхоличная история взросления, где первая любовь сплетается с детективным расследованием и поиском себя. Главный герой, тихий и наблюдательный Кью, с детства обожает свою яркую, непредсказуемую соседку Марго. Её внезапное исчезновение после их совместной ночной «мести» обидчикам становится для него личной тайной, которую он обязан разгадать.