אנסטסיה (מחזמר)
עלילה > מערכה שנייה

אניה, ולאד ודמיטרי מגיעים לפריז ומתלהבים מהמראות ומהקולות של העיר ("Paris Holds the Key (to Your Heart)"). כאשר ולאד ודמיטרי יוצאים לטייל לבד, אניה מבקרת בגשר אלכסנדר השלישי, שנקרא על שם סבה של אנסטסיה, ומרגישה אליו חיבור חזק ("Crossing a Bridge").
הקיסרית מריה פיודורובנה, עכשיו אישה מרירה ומבוגרת, קוראת את המכתבים ששלחו מתחזות שונות של אנסטסיה ומוותרת, שבורת לב, על התקווה למצוא את אנסטסיה ("Close the Door"). כאשר גלב מגיע לפריז, לילי חוגגת במועדון נווה (Neva), היכן שגולים רוסים עשירים ואצילים מעלים זיכרונות מרוסיה הישנה ("Land of Yesterday"). לילי מתאחדת עם ולאד, עליו היא כועסת כי גנב את תכשיטיה כשהיו ביחד. השניים נזכרים ברומן השערורייתי שהיה ביניהם וולאד משכנע את לילי לתת לאניה להיפגש עם הקיסרית בבלט בשבוע הבא ("The Countess and the Common Man"). אולם, ולאד מפיל בטעות את הכרטיסים לבלט, וגלב, ששמע את התכנית שלהם, מרים את הכרטיסים ("Land of Yesterday Reprise").
במלון, לאניה יש סיוט על הוצאתם להורג של בני משפחת רומנוב ("A Nightmare"). דמיטרי מנחם אותה ומספר על איך הוא השתחווה לאנסטסיה במצעד כילד צעיר. אניה זוכרת זאת היטב, והשניים מבינים שאניה היא אכן הנסיכה הגדולה אנסטסיה ("In a Crowd of Thousands").
בבלט, ולאד חושד שאניה ודמיטרי מתאהבים והוא שבור לב עבורם מכיוון שהשניים לעולם לא יוכלו להיות ביחד ("Meant to Be"). במהלך ההופעה של אגם הברבורים, אניה רואה את הקיסרים ונזכרת בה. הקיסרית גם רואה את אניה ומזהה אותה, אך מכחישה זאת. דמיטרי וגלב (שמתלבט האם לירות או לא לירות באניה) מהרהרים ברגשותיהם כלפי אניה ("Quartet at the Ballet").
לאחר הבלט, גם לילי מזהה את אניה בתור אנסטסיה ולוקחת אותה מיד אל הקיסרית. דמיטרי חרד מהפגישה ומבין שהוא מאוהב באניה, אבל יודע שהוא חייב לתת לה ללכת למשפחתה ("Everything to Win"). אניה עוזבת את הפגישה בכעס, לאחר שהבינה מהקיסרית כי ולאד ודמיטרי מתכוונים להשתמש בה במזימה שלהם עבור כסף. כשהיא עוזבת, דמיטרי מחכה לקיסרית. היא דוחה אותו בקרירות, אבל דמיטרי עוצר בעדה ללא התחשבות. הוא מתחנן בפניה לראות את אניה, אך היא שוב מסרבת.
בחזרה במלון, אניה מתחילה לארוז, אבל מופרעת בידי הקיסרית אשר, מתרשמת מאומץ ליבו של דמיטרי, באה לתת לה הזדמנות. אניה מזועזעת מאכזריותה של הקיסרית, טוענת שהיא לא הסבתא שהיא זכרה. הקיסרית שואלת בכעס את אניה על עברה ועל משפחת רומנוב, אבל אניה מאלצת אותה להרהר באדם שהפכה להיות בשני העשורים האחרונים. אניה נזכרת פתאום בלילה שבו הקיסרית עזבה לפריז. כאשר אניה מציגה את תיבת הנגינה ושרה את שיר הערש, הקיסרית מבינה סוף סוף שאניה היא באמת אנסטסיה והשתיים מתחבקות, מתאחדות לאחר עשרים שנה ("Once Upon a December Reprise").
מסיבת עיתונאים מתקיימת בבוקר למחרת, שם ולאד ולילי מנסים להדוף את הכתבים הסקרנים ("The Press Conference"). לפני שהן מופיעות בפומבי, הקיסרית מספרת לאניה שדימיטרי לא לקח את הפרס וחושפת בפניה את הכבוד שהיא רוחשת כלפיו. אניה מודאגת לגבי עתיד חייה כנסיכה והקיסרית מתעקשת שלא משנה במה תבחר, הן תמיד יהיו ביחד. אניה הולכת לחשוב; היא מבינה שהיא מאוהבת בדמיטרי, ומחליטה שהיא חייבת ללכת בעקבותיו ("Everything to Win Reprise"). כשהיא באה לעזוב, אניה רואה שגלב חמק פנימה ונעל אותם בחדר. היא מבינה למה הוא שם, וגלב אומר שהוא חייב להרוג אותה כדי להשלים את המשימה של אביו. אניה זוכרת כעת בבירור את היום שבו נהרגה משפחתה, וללא חשש, מתגרה בו שיהרוג אותה כדי שתוכל להיות עם משפחתה. כשהרגשות משתלטים עליו והוא אינו מסוגל לשאת את החרפה של אביו, גלב לא מסוגל להרוג את אניה ("Still/The Neva Flows Reprise"). אניה מנחמת את גלב והם קוראים להפסקת אש.
ולאד, לילי וצוות הארמון מחפשים את אניה והקיסרית מאושרת, יודעת שאניה נמצאת כעת במקום אליו היא שייכת. היא וגלב מודיעים לאנשיהם שהשמועות על אנסטסיה ייפסקו כעת; הפרס על מציאתה ייתרם לצדקה. אניה מוצאת את דמיטרי בגשר אלכסנדר השלישי, שם הם מתחבקים. הזוג עוזב את פריז כשרוחותיהם של בני משפחת רומנוב חוגגות את החיים שיהיו לאניה ודמיטרי ביחד ("Finale").