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