위대한 러시아의 황제 ‘니콜라스’의 사랑스런 딸 ‘아나스타샤’ 공주에게, 부귀영화를 누리는왕궁 생활은 동화 같기만 하다. 그러나 친구를 가장해 황제의 권력을 앗으려는 사악한 수도사 ‘라스푸틴’에 의해 그녀의 완벽한 세계는 영원히 산산 조각나게 되고, 아나스타샤는 젊은 병사 ‘알렉산더’와 사랑에 빠진다. 라스푸틴의 배신 이후 아나스타샤는 그녀의 신분에 대한모든 기억을 잃게 되지만, 자신의 인생을 찾아 알렉산더와 함께 상상할 수도 없는 멋진 모험을 경험하게 된다.