20세기 폭스 사의 1997년작 애니메이션으로 러시아 제국 로마노프 왕조의 아나스타시야 니콜라예브나 로마노바 공주를 소재로 하였다. 하지만 지금에 와선 러시아 혁명에 대한 왜곡 문제와 실존인물 아나스타샤 공주에 대한 고인 드립이 돼버린 스토리 때문에 비판받는 비운의 작품이다. 2001년 10월 3일 개천절(당시 추석 연휴와 겹침)에 KBS 2TV에서 재더빙되어 방영했으며 2003년 4월 10일에 다시 KBS 2TV에서 방영했다.

로마노프 왕조 통치 300주년을 맞이한 황실 축제에서 그리고리 라스푸틴이 저주를 내리고, 얼마 후에 성난 군중들이 황궁으로 쳐들어오자 마리아 표도로브나 황태후와 아나스타샤 공주는 궁을 탈출한다. 그러나 아나스타샤 공주는 기차역에서 군중들 틈에서 할머니 마리아 황태후와 헤어지고, 기억을 잃은 채로 아냐(Anya)라는 이름으로 고아원에서 생활한다. 10년 후, 아냐는 자신의 부모를 찾아 고아원을 떠나고, 마침 궁정에서 일한 적이 있는 드미트리는 거액의 보상금을 얻을 생각으로 접근해 같이 파리에 가자고 하는데...

성우는 순서대로 영어/러시아어/한국어.

폭스 사 최초의 장편 애니메이션으로 최첨단 컴퓨터 그래픽으로 애니메이션 자체 완성도는 높았다.

하지만 줄거리 특성상, 실책을 일삼았던 니콜라이 2세와 로마노프 왕조를 미화하고 민중들이 일어났던 러시아 혁명을 왜곡했다는 평가를 듣고 있다. 이를테면 러시아 혁명을 흑마술사 그리고리 라스푸틴의 사악한 마법으로 일어난 일반적인 폭동으로 표현하는 등 혁명에 대해서 부정적으로 묘사하고 있다.

초반에 민중들이 혁명 이후 사회는 암울해졌고[5] 아나스타샤 생존설이 "우리의 희망이지만, 공산당에게 들키면 안 된다"라는 식으로 노래를 부르는 장면도 있다.

또한 줄거리가 아나스타샤를 사칭한 사기꾼 안나 앤더슨을 연상시키기에 실존인물 아나스타샤에 대한 고인 모독이 아니냐는 이야기도 있다. 중에서는 마리아 표도로브나 황태후가 아나스타샤와 재회하여 손녀로 인정하는데 실제로는 정반대였다. 마리아 표도로브나 황태후는 아나스타시야 니콜라예브나 로마노바 공주를 사칭한 안나 앤더슨을 만나주지 않았고, 그를 손주로 인정하지도 않았다.게다가 이후 진짜 아나스타시야 니콜라예브나 로마노바[6] 공주의 유해가 발견되어서 사실상 폭스사는 고인 모욕의 오명에 사기꾼 이야기를 낭만적으로 만들었다는 비난을 피하지 못했다.[7][8]

이외에도 러시아 혁명의 주요 인물인 블라디미르 레닌이나 레프 트로츠키, 이오시프 스탈린 같은 인물들은 생략이고 언급조차 되지 않는다. 러시아 혁명은 그리고리 라스푸틴의 흑마법으로 인해 발발한 것으로 처리했으니 어쩌면 당연할지도... 무슨 신화 시대에나 칠 법한 구라핑을 20세기에 쓰고 있다.

스토리와 별개로 호박방으로 유명했던 화려한 러시아 궁전이나, 실제 황실 일가가 입었던 드레스를 구현해내는 등 그림 쪽 고증은 잘 된 편. 특히 "Once upon a december" 장면에서 잘 드러난다. 위의 논란이 있는 점만 걷어내면 몰락한 왕가의 살아남은 유일한 후손이라는 낭만적인 주제를 지루하지 않게 잘 이끌어냈으며 뛰어난 작화와 아름다운 OST, 성우연기도 뛰어나서 성인도 즐겁게 감상할 수 있는 애니메이션이다.

1억 달러 가까운 제작비로 북미 흥행은 5,840만 달러, 해외 8,130만 달러에 그쳤다. 한국 흥행도 서울 16만 9천명이라는 그저 그런 흥행. 당시 디즈니 측에선 이 작품의 흥행을 방해하려고 인어공주를 재개봉시켰다. 결과는 그닥. 그래도 2차 시장에서 어느 정도 선전한 덕에 폭스는 돈 블루스 감독과 다시 극장용 애니 타이탄 A.E를 만들지만, 전세계 흥행으로 제작비 절반에 그치는 참패를 겪으며 한동안 애니 제작팀을 철수시키고 애니 제작을 아예 포기했다. 그러다가 블루스카이 프로덕션과 손잡으면서 아이스 에이지가 대박을 거둬들이며 폭스 애니 제작팀을 부활시킨다.