'Paper Towns' handler om teenageren Quentin, der har været dybt forelsket i den mystiske nabopige og skolekammerat Margo, så længe han kan huske. Quentin, eller Q som han kaldes, tror ikke Margo aner, at han eksisterer, men da hun en nat kravler ind ad hans soveværelsevindue og beder om hjælp med en hævnmission, eksploderer hans følelser kun yderligere. Dagen efter er Margo forsvundet - dog ikke sporløst. Q finder en række små ledetråde til, hvor Margo befinder sig, og snart tager han og en flok venner på et road trip for at genforenet med sin muse.