아나스타샤는 러시아의 공주로, 러시아의 마지막 왕조인 로마노프가의 혈통을 지닌, 최후의 생존자로 전해지고 있다. 그녀에 관한 이야기는 지금도 세계인들에게 끊임없이 호기심을 불러 일으키고 있으며 이 수수께끼 같은 스토리는 시간을 거슬러 러시아 황실에서부터 시작한다. 러시아의 짜르(러시아 황제의 칭호)의 성에서 평화롭기만 하던 8세의 아나스타샤의 생활은 무엇하나 부러울 것이 없는 행복한 낙원 그대로 였다. 그러나 행복한 순간은 그리 오래지 않아 사악한 마술사 라스푸틴의 저주가 온 황실 가족에게까지 뻗치면서 점차 사라져 가고, 결국 러시아 혁명으로 시작된 폭도들의 습격으로 황실이 공격을 받음으로서 라스푸틴의 저주가 성공을 거두게 된다.

폭동의 틈바구니에서 어린 아나스타샤와 그녀의 할머니 마리는 황실의 하인인 드미트리의 도움을 받아 성을 빠져 나와 파리로 향하는 기차에 오르려 하나 군중들 틈에 섞인 아나스타샤는 그만 할머니와 헤어져 혼자 남게 된다. 아나스타샤에게 남겨진 건 할머니 마리가 남겨준 뮤직 박스 열쇠뿐이고 그 열쇠에는 언젠가 파리에서 만나자는 내용이 새겨져 있었다.

러시아 제국이 사라진 후로부터 10년의 세월이 지나고, 18세가 된 아나스타샤는 과거의 기억을 잊어버린 채 아냐라는 이름을 가진 러시아 소녀로 성장한다. 아냐는 우연히 잘생긴 청년 드미트리와 부딪히게 되고, 드미트리는 아냐에게 러시아의 공주 아나스타샤가 될 수 있다고 부추기며 함께 파리로 갈 것을 권한다.

손녀인 아나스타샤를 찾으려 백방으로 수소문하는 할머니 마리에게 아냐를 진짜 아나스타샤로 믿게 한 후 상금을 얻으려는 드미트리는 귀족 출신인 블라디미르, 그의 애견 푸카와 함께 파리로 향하고 아냐는 그녀의 잃어버린 과거와 혹시 있을지도 모르는 가족들의 행방을 알기 위해 이들과 동행한다.

한편 죽은 줄 알았던 아나스타샤가 살아있음을 알게 된 라스푸틴은 아냐 일행을 쫓아 끊임없는 방해와 위험에 빠뜨리려 하고 이때 마다 아냐와 드미트리등은 용기와 지혜로서 이를 헤쳐 나간다.

블라디미르는 아냐를 진짜 공주인 것처럼 보이기 위해 예절 교육을 시키고 이 과정에서 말다툼을 벌이던 드미트리와 아냐는 서로 사랑에 빠진다. 희미하지만 아냐가 어린 시절 기억을 회상하는 동안 드미트리는 아냐가 진짜 아나스타샤임을 알게 되고 자신의 신분을 알게 된 아냐는 자신을 사랑해 주는 사람들과 함께 새로운 삶을 시작하려 하는데...

우리말 녹음 수록 & 한글 메뉴 제공!!
▪ 음성 해설을 비롯하여 다채로운 스페셜 피쳐에 한글 자막 지원
▪ 어린이들이 쉽고 편리하게 즐길 수 있도록 스페셜 피쳐 중, 두 개의 게임 설명과 캐릭터 그리기에 우리말 녹음 수록
▪ 뮤직박스, 제작 과정, 게임 등 블루레이만의 차별화된 컨텐츠 수록
▪ 유명 애니메이션 제작자 돈 블루스와 게리 골드먼의 공동 감독 작품
▪ 잃어버린 과거와 가족을 찾아나선 러시아 공주 아나스타샤의 모험
▪ 멕 라이언, 존 쿠삭 등 할리우드 인기 스타들의 목소리 연기
▪ 알리야, 리처드 막스 등이 참여한 주옥 같은 사운드트랙
▪ 제70회 아카데미 주제가상, 음악상 노미네이트

(한글자막 제공)
- Commentary by Directors Don Bluth and Gary Goldman : 돈 블루스 감독과 게리 골드먼 감독의 음성 해설
- Sing-A-Longs: 싱어롱 즐기기
- Anastasia's Music Box Favorites: 아나스타샤의 뮤직 박스
- Russian Stacking Doll Game: 마트로시카 인형 게임 (우리말 녹음)
- Anastasia's Seek and Find: 아나스타샤의 단서 찾기 게임 (우리말 녹음)
- Bartok the Magnificent: 바톡 (한글 자막 없음)
- How to Draw with Don Bluth: 돈 블루스의 미술 교실 (우리말 녹음)
Introduction to Drawing with Don Bluth(돈 블루스의 미술 교실 소개) / Learn to Draw Anastasia(아나스타샤 그리기) / Learn to Draw Dimitri(디미트리 그리기) / Learn to Draw Rasputin(라스퓨틴 그리기) / Learn to Draw Bartok(바톡 그리기)
- The Making of Anastasia: ‘아나스타샤’ 제작 과정
The Story(스토리) / The Research(자료 조사) / The Look(스타일) / Designing Characters(캐릭터 디자인) / The Voices(목소리 캐스팅) / The Music(음악)
- Anastasia: A Magical Journey: ‘아나스타샤’– 마술의 여정
- Making of "Journey to the Past" Music Video : 뮤직 비디오 "Journey to the Past" 제작 과정
- Music Video: "Journey to the Past" by Aaliyah : 뮤직 비디오 – 알리야의 "Journey to the Past"
- Trailer & TV Spots: 예고편 & TV 광고