في يومٍ من الأيام أقام قيصر إمبراطورية روسيا حفلًا كبيرًا وحضرت الحفل ابنته أناستازيا، حيث وعدتها جدتها أنها ستكون معها في القريب في باريس وأهدتها صندوق موسيقى وقلادةً بها مفتاح الصندوق. ولكن راسبيوتن (كريستوفر ليولد) كان يكن الكره والحقد والضغينة للقيصر وعائلتة، وعندما قام القيصر بطرده من القصر، استشاط راسبيوتن غضبًا وباع روحه للشيطان من أجل أن يكتسب قوة خارقة تمكنه من تدمير القيصر وإلقاء اللعنة عليه وعلى عائلتة. تقتحم جموع الشعب الغاضبة القصر وتهرب أناستازيا مع جدتها ولكنها تفقد جدتها وتفقد الذاكرة. تخرج أناستازيا (ميج ريان) من الملجأ بعد عدة سنوات وتلتقي بدميتري (جون كيوزاك) الذي بدوره يرشدها دون أن يعلم على طريق عائلتها.