เรื่องราวเริ่มต้นจากการเล่าเรื่องราวของราชวงศ์โรมานอฟในรัสเซีย และการล่มสลายของมันเมื่อ Grigori Rasputin (รับบทโดย Christopher Lloyd) ผู้มีอำนาจมืดพยายามฆ่าครอบครัวของราชวงศ์ โดยเหตุการณ์นี้ทำให้ Anastasia (รับบทโดย Meg Ryan) หรือที่เรียกว่า Anya ถูกแยกจากครอบครัวและสูญหายไป
หลังจากนั้นในกรุงปารีส Anya เติบโตขึ้นโดยไม่มีความทรงจำเกี่ยวกับอดีตของเธอ จนกระทั่งเธอได้พบกับ Dimitri (รับบทโดย John Cusack) และ Vlad (รับบทโดย Kelsey Grammer), คู่หูที่ต้องการหาวิธีที่จะช่วยเหลือเธอและพาเธอกลับสู่รัสเซียเพื่อพิสูจน์ว่าเธอเป็นเจ้าหญิงที่แท้จริง
