Ten years after she was separated from her family, an eighteen-year-old orphan with vague memories of the past sets out to Paris in hopes of reuniting with her grandmother. She is accompanied by two con men, who intend to pass her off as the Grand Duchess Anastasia to the Dowager Empress for a reward.

Meg Ryanas Anastasia (voice)
John Cusackas Dimitri (voice)
Kelsey Grammeras Vladimir (voice)
Christopher Lloydas Rasputin (voice)
Hank Azariaas Bartok (voice)
Bernadette Petersas Sophie (voice)
Kirsten Dunstas Young Anastasia (voice)
Angela Lansburyas Dowager Empress Marie (voice)
Rick Jonesas Czar Nicholas / Servant / Revolutionary Soldier / Ticket Agent (voice)
Andrea Martinas Phlegmenkoff / Old Woman (voice)