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