Cuando la sombra de la revolución se cierne sobre Rusia, Anastasia, la hija más joven de la familia real, apenas consigue escapar con vida. Años despúes conoce al joven Dimitri. Cuando se dirigen a París para reclamar los derechos del legado de Anastasia, se verán envueltos en una cruenta lucha contra el malvado monje Rasputín y su sicario, el murciélago Bartok.

Premios Oscar 1998: Nominada a Mejor Banda Sonora Original - Comedia o Musical y Mejor Canción Original.

Globos de Oro 1998: 2 nominaciones a Mejor Canción Original.

Satellite Awards 1998: Nominada a Mejor Largometraje de Animación, Mejor Banda Sonora Original y por partida doble a Mejor Canción Original

Premios Annie 1998: Mejor Doblaje (Hank Azaria - Bartok). Nominada también a Mejor Director, Mejor Doblaje (Angela Lansbury - Dowager Empress Marie Feodorovna y Meg Ryan - Anastasia), Mejor Música, Mejor Guión, Mejor Producción, Mejores Efectos Animados y Mejor Tráiler.

Critics Choice Awards 1998: Mejor Película Familiar.