Quentin er forelsket i den gåtefulle nabojenta Margo, som elsker mysterier så mye at hun til slutt blir et. Etter at de to har vært oppe en hel natt og funnet på eventyr i hjembyen, forsvinner Margo. Hun etterlater seg kryptiske ledetråder og sammen med fire kamerater begir han seg av sted på en vilt morsom og emosjonell jakt. Paper Towns er basert på suksessboken ved samme navn av den hyllede forfatteren John Green (Før eller senere eksploderer jeg).