- 영어, 한국어 더빙 지원!
- 서플에 한국어 자막 지원!
- 요절한 미녀가수 알리아(Aaliyah), 서플 다큐멘터리 해설!
- 제작과정 3년, 총 제작비 900억원 투입된 애니메이션 대작!
- 디지털로 더욱 완벽해진 최첨단, 초입체 컴퓨터 그래픽 영상!
- '98년 아카데미 2개 부문 (주제가상, 작곡상) 노미네이트!
- '98년 미국 방송비평가 협회가 선정한 "올해 최고의 만화영화"
- 리차드 막스의 주옥같은 사운드 트랙!
- 의 세계적인 애니메이션 제작자 돈 브루스와 게리 골드만 공동제작!
- 맥 라이언, 존 쿠삭 등 헐리웃 대스타들의 목소리 연기!



1916년 로마노프 왕조의 러시아 통치 3백 주년을 기념하는 날, 수도사 라스퓨틴이 나타나 로마노프 왕조에 저주를 내린다. 곧이어 러시아 혁명이 일어나 왕가가 몰락하고 아나스타샤 공주는 황태후와 도망치던 중 헤어지게 된다. 그로부터 10년 후, 어린 시절의 기억을 상실한 채 고아원에서 성장한 아나스타샤는 파리 어딘가에 있을 자신의 가족을 만나러 고아원 문을 나선다. 그러나 가짜 아나스타샤 공주를 이용해 돈을 벌려는 드미트리의 눈에 띈 그녀는 드미트리와 함께 파리의 황태후를 만나러 가는데...