Bộ phim về nàng công chúa cuối cùng của nước Nga nhận hai đề cử Oscar và tám giải thưởng điện ảnh vào năm 1998. Đây cũng là một trong những phim hoạt hình thành công nhất của hãng 20th Century Fox.
Năm 1916, Sa hoàng Nicholas tổ chức buổi lễ kỷ niệm 300 năm thống trị của triều đại Romanov tại nước Nga. Trong buổi lễ, Hoàng thái hậu Marie tặng cháu nội, công chúa Anastasia (Kirsten Dunst lồng tiếng), một chiếc hộp biết chơi nhạc xinh xắn và mặt dây chuyền khắc dòng chữ “Together in Paris” (Hội ngộ tại Paris). Mặt dây chuyền chính là chìa khóa để mở chiếc hộp. Tiệc vui gián đoạn bởi sự xuất hiện của tên tu sĩ điên khùng Grigori Rasputin, kẻ từng được triều đình trọng vọng nhưng đã tình nguyện bán linh hồn cho thế lực bóng tối để được tăng thêm quyền lực. Bị Sa hoàng tống cổ ra khỏi bữa tiệc, hắn đưa ra lời nguyền rằng dòng họ Romanov sẽ sớm đối mặt với sự diệt vong.
Một năm sau đó, cách mạng Tháng Mười bùng nổ và chế độ phong kiến nhanh chóng bị xóa sổ trên toàn nước Nga. Khi lực lượng cách mạng tấn công cung điện Mùa Đông, Anastasia và Hoàng thái hậu bị tách khỏi những thành viên còn lại trong hoàng tộc. Rasputin đuổi theo hai người tới tận sông Neva (khi đó đang đóng băng) nhưng tên tu sĩ rơi xuống nước do giẫm phải lớp băng mỏng. Khi họ chạy tới ga tàu, Anastasia ngã đập đầu xuống đất rồi ngất lịm. Không kịp quay lại tìm cháu gái, Thái hậu Marie buộc phải lên tàu đi Paris, còn nàng công chúa bé nhỏ mất toàn bộ ký ức bởi cú ngã.
Mười năm sau, Marie, lúc đó đang sống ở Paris, tuyên bố thưởng một khoản tiền lớn cho người nào có thể tìm ra cháu gái cho bà. Hai người đàn ông sống tại St. Petersburg gồm Dimitri (John Cusack) và Vladimir nảy ra ý định tìm một cô gái trẻ để đóng giả Anastasia hòng ẵm gọn số tiền lớn. Dimitri từng là người hầu trong cung điện Mùa Đông, trong khi Vladimir thuộc tầng lớp quý tộc trước thời kỳ cách mạng.
Họ gặp Anya (Meg Ryan), một cô gái trẻ mới tới St. Petersburg nhưng không nhớ bất kỳ điều gì về tám năm đầu đời. Nhận thấy Anya trông rất giống công chúa mất tích của dòng họ Romanov, hai người quyết định chọn cô làm người giả mạo công chúa Anastasia. Hai người dạy Anya tất cả mọi thứ, từ cách đi đứng, nói năng cho tới cách ăn mặc để cô có thể qua mặt Marie. Trên đường tới Paris, Anya và Dimitri nảy sinh tình cảm. Tuy nhiên, Anya không biết rằng kẻ mà cô đem lòng cảm mến đã lấy trộm chiếc hộp âm nhạc của cô.
Rasputin không chết bởi cú ngã ở sông Neva, nhưng trở thành kẻ tàn tật. Chờ đợi đúng 10 năm để phục hồi toàn bộ pháp thuật, hắn tập hợp một đội quân quỷ dữ để tiêu diệt công chúa Anastasia hòng thực hiện lời nguyền trước kia. Tuy nhiên, những nỗ lực ám hại Anya đều thất bại bởi sự can thiệp của Dimitri.
Marie tuyên bố không gặp bất kỳ cô gái nào tự xưng là Anastasia vì bà phải tiếp quá nhiều cô gái giả mạo. Tuy nhiên, Sophie, em họ của Marie, vẫn nói chuyện với Anya vì Vladimir từng là người tình cũ của cô. Anya “đóng kịch” rất đạt, nhưng khi Sophie hỏi rằng Anya đã chạy khỏi Cung điện Mùa đông như thế nào thì hai anh chàng kia hốt hoảng, vì họ không hề dạy cô điều đó. Đúng lúc ấy, Anya bỗng nhớ một cách mơ hồ rằng, có một cậu bé người hầu đã mở cánh cửa bí mật cho cô và Marie chạy trốn. Dimitri giật mình vì chính gã là cậu bé đó. Như vậy Anya là công chúa thật.
Sophie bố trí cho Anya gặp Marie ở phòng khiêu vũ. Anya nổi cơn giận dữ khi biết Dimitri chỉ muốn sử dụng cô làm phương tiện để chiếm gọn số tiền thưởng hậu hĩnh của Marie. Nhận ra rằng mình đã thực sự yêu Anastasia, Dimitri đưa chiếc hộp âm nhạc mà gã lấy cắp cho Marie và cầu xin bà nói toàn bộ sự thật cho nàng. Khi gặp nhau, Anastasia nhận ra bà nội, còn Marie xúc động khi gặp lại hậu duệ cuối cùng của dòng họ Romanov. Cùng lúc đó, Marie nhận ra rằng Dimitri là người đã mở cửa cho bà trong cái đêm đáng nhớ cách đó 10 năm.
Vì Dimitri không nói với Anastasia việc gã không nhận tiền thưởng nên nàng vẫn tin rằng gã là kẻ vô lương tâm, hám lợi. Dimitri lặng lẽ rời Paris vì nghĩ rằng “công chúa không bao giờ lấy người hầu”. Khi Marie nói rằng Dimitri không lấy tiền, nàng mới ân hận và chạy đi tìm gã, để rồi rơi vào cái bẫy mà tên tu sĩ điên Rasputin giăng sẵn. Đúng lúc Rasputin chuẩn bị xử tử nàng công chúa trên cây cầu Alexander bắc qua sông Seine thì Dimitri xuất hiện...
Bộ phim ra mắt khán giả lần đầu tiên vào ngày 14/11/1997 tại thành phố New York, Mỹ và xuất hiện ở các nước khác từ ngày 21/11/1997. Ngay trong tuần đầu công chiếu, phim chiếm vị trí thứ hai trong bảng xếp hạng doanh thu ở khu vực Bắc Mỹ với doanh thu 58.403 triệu USD. Với số tiền vé 139. 801 triệu USD trên toàn thế giới, Anastasia là bộ phim thành công nhất trong sự nghiệp của đạo diễn Don Bluth.
Anastasia được đề cử Oscar cho Âm nhạc xuất sắc và Ca khúc xuất sắc. Tại buổi lễ trao giải Oscar vào năm 1998, hai bài hát trong phim, có tên "Journey to the Past" và "Once Upon a December" đã được chính các ca sĩ tham gia bộ phim thể hiện.
Khi Meg Ryan được mời lồng tiếng cho nhân vật Anya, nữ diễn viên này tỏ ra không muốn chấp nhận. Biết được tâm trạng của Meg, hãng Fox đã cho cô nghe một đoạn băng ghi âm lời thoại của cô trong Sleepless in Seatle (1993) và xem một cảnh ngắn trong Anastasia. Quá ấn tượng trước đoạn phim, Meg đổi ý và chấp nhận vai diễn.
Bộ phim được làm lại dựa trên Anastasia được phát hành vào năm 1956, trong đó người viết nhạc là Afred Newman. 41 năm sau, con trai ông, David Newman, trở thành người viết nhạc cho bộ phim làm lại.
Chiếc cầu Alexander trên sông Seine, nơi tu sĩ khùng Rasputin định kết liễu mạng sống của Anastasia, được đặt tên theo tên của Sa hoàng Alexander Đệ tam khi ông tới thăm nước Pháp vào thập niên 70 của thế kỷ 19. Alexander Đệ tam là ông nội của công chúa Anastasia. Bức tranh hoàng tộc Romanov trong phim chính là bức tranh mà Anastasia đã vẽ để tặng cha vào năm 1914. Khi Anastasia quay trở lại cung điện Mùa đông ở St. Petersburg, khán giả có thể nhìn thấy bức chân dung Sa hoàng Alexander Đệ tam và Sa hoàng Nicholas. Đây cũng là bức tranh có thật.