Paper Towns vypráví příběh dospívání. Margo je na škole populární a záhadná, proslulá svou svobodomyslností a tajnými, několikadenními výlety, které rodičům způsobují velké starosti. Jednoho večera Quentina nečekaně vyruší a vtáhne ho do jednoho ze svých dobrodružství. Následující den však Margo ve škole chybí, a pak i další. Quentin brzy objeví, že mu zanechala sérii indicií, které by ho k ní měly dovést. Při pátrání po Margo začíná pochybovat o tom, koho vlastně znal, a zjišťuje, že jeho představy o ní se rozplývají. Zároveň se ptá sám sebe, co od tohoto pátrání očekává. A co znamenají „papírová města“, která se v souvislosti s Margou neustále objevují?