המסע של פרוונה הוא סיפור כובש ומותח על קורותיה של ילדה בת 11 הגדלה באפגניסטן תחת שלטון הטליבאן- ארגון צבאי מוסלמי קיצוני ומטיל אימה. הטליבאן סגרו בתי הספר ואסרו על השמעת מוזיקה ועל צפייה בטלוויזיה. נשים נאלצו ללבוש בגדים ארוכים המכסים כל חלק בגופן, כולל פניהן, ונאסר עליהן לצאת מהבית ללא ליווי של גבר. בזמנים קשים אלה מנסה פרוונה, ילדה תוססת ומלאת חיים, להתמודד עם המגבלות החמורות, העוני, הרעב וההפצצות הבלתי פוסקות. מכוון שביתה נהרס במלחמה, היא מתגוררת עם הוריה ואחיה בחדר אפל וקטן בבניין הרוס. כדי לעזור בפרנסת המשפחה היא מתחפשת לילד וחוויות יוצאות דופן בעוצמתן. לאחר שבני משפחתה נוסעים לאירוע משפחתי בצפון המדינה והקשר עמם ניתק, יוצאת פרוונה בעקבותיהם למסע חיפוש עתיר סכנות ברחבי אפגניסטן. במהלך מסעה מצטרפים אליה ילד קטוע רגל, ילדה נטושה ותינוק. קורותיה של פרוונה במהלך המלחמה מלאים רגעי חרדה ופחד, אך גם עמידה נועזת מול סכנות, ותקווה שאינה פוסקת לרגע לעתיד טוב יותר.