"Paper Towns"? akan mengisahkan Margo (Cara Delevingne) dan Quentin (Nat Wolff) yang sudah bertetangga sejak kecil dan berada di sekolah yang sama ketika remaja. Sejak awal melihat Margo, Quentin sudah jatuh cinta namun dia tidak memiliki keberanian untuk berbicara dengan Margo. Suatu malam, secara tiba-tiba Margo mendatangi kamar Quentin. Margo membutuhkan bantuan Quentin untuk melakukan "balas dendam" pada kekasihnya yang telah berselingkuh.

Setelah mereka berdua melewati malam dengan melakukan aksi "balas dendam", keesokan harinya Margo tiba-tiba menghilang. Quentin yang menemukan beberapa petunjuk mencoba mencari Margo dengan bantuan para sahabatnya. Mereka melakukan perjalanan ke beberapa tempat dari petunjuk yang di tinggalkan Margo untuk Quentin.