עיבוד לרב המכר מאת ג'ון גרין ("אשמת הכוכבים"), ערים של נייר הוא סיפור אשר במרכזו נמצאים קוונטין (נאט וולף) והשכנה המסתורית שלו, מרגו (קארה דלווין), אשר כל כך אוהבת תעלומות עד שהפכה לאחת. לאחר שלקחה אותו להרפתקה לילית בעיר הולדתם, מרגו נעלמת לפתע ומותירה אחריה רמזים נסתרים שעל קוונטין לפענח. החיפוש מוביל את קוונטין ואת חבריו להרפתקה מלהיבה מרגשת ומצחיקה בו זמנית. על מנת לאתר את מרגו על קוונטין להבין לעומק מהי חברות ואהבה אמיתית.