משטר השאה אמנם הופל, אך במקומו עלה לשלטון האייתולהרוחאללה ח'ומייני אשר שינה קיצונית את החוקה במדינה. ח'ומייני פגע משמעותית במעמד האישה בחברה, קבע את השריעה כדין העליון במדינה ולמעשה כפה את האסלאם על כל אזרחי איראן, מוסלמים ולא מוסלמים.
מרג'י שעד גיל 10 גדלה תחת משטרו החילוני והפרו-מערבי של השאה, מתקשה להסתגל למציאות החדשה. בעקבות החוקים החדשים, נסגר גם בית ספרה הדו לשוני והוחלה הפרדה מגדרית במוסדות ציבוריים במדינה, בהם גם בתי הספר. מרג'י מאזינה למוזיקת פאנק, אשר נחשבת ל"מוזיקה מערבית" ואסורה בחוק וחובבת מסיבות ריקודים, אשר גם הן, כמסיבות מעורבות, אסורות. היא מסרבת לעטות את הרעלה ומתקשה להסתגל לקוד הלבוש החדש. דודה של מרג'י היא מהפכן, והיא הייתה מאוד קשורה אליו. כאשר הוצא להורג, הדבר משפיע עליה מאוד.
בעקבות המצב הקשה במדינה ופרוץ מלחמת איראן–עיראק מחליטים הוריה של מרג'י לשלוח אותה לאוסטריה על-מנת שתבנה את חייה במדינה דמוקרטית. מרג'י מתקשה להסתגל לגלות. היא מכירה חברים, ואחרי זמן מה שבה להסתגר. היא חשה שונה מכל שאר האנשים. היא אף חווה מספר אהבות, שמסתיימות לא טוב. לבסוף היא נופלת למשכב, וכאשר היא מחלימה היא חוזרת לטהראן. שם היא לומדת באוניברסיטה, מכירה חברים נוספים, ואף מתאהבת בבחור. בגלל חוקי המדינה הנוקשים הם נאלצים להנשא מוקדם מהמתוכנן. לאחר כשנה מרג'י מבינה כי אינה אוהבת את בעלה, ומחליטה לעזוב אותו ואת המדינה בפעם השנייה. הסרט מסתיים כשהיא מגיעה לצרפת ולדרכה החדשה.
פרסום
הסרט, בדומה לסדרת הספרים, זכה להצלחה רבה הן באירופה והן בארצות הברית. הסרט הוקרן בישראל במסגרת פסטיבל הקולנוע בירושלים וזכה בפרס "ברוח החופש" לזכרו של וים ון ליר המוענק לסרטים העוסקים בחופש הביטוי, חופש הדת וזכויות האזרח. בעת הקרנת הסרט, היה האולם מלא וצופים אף ישבו על הרצפה בעת ההקרנה.[1]
ממשלת איראן אסרה בתחילה את פרסום והפצת הסרט באיראן, אך לאחר מכן ועדת הצנזורה האיראנית אישרה הקרנות מוגבלות בסינמטקים בטהראן, וקיצצה 6 סצנות מיניות בסרט. הוא נחשב לאחד הסרטים הפופולריים בשוק הפיראטי באיראן. כמו כן, הצליחה שגרירות איראן בתאילנד למנוע את הקרנת הסרט בפסטיבל הסרטים בבנגקוק. לאחר הקרנת הסרט בפסטיבל קאן, אמר יועצו התקשורתי של נשיא איראן, מחמוד אחמדינז'אד כי "פרסופליס" והפניית אור הזרקורים אליו בקאן עולים בקנה אחד עם האיסלאמופוביה ומציגים באופן לא מציאותי את "הישגיה המפוארים של המהפכה האסלאמית".
