A história da desaparecida princesa russa Anastasia e a incrível busca para descobrir a sua verdadeira identidade. Quando a sombra da revolução cai sobre a Rússia, a filha mais nova da família real mal consegue fugir com vida. Anos mais tarde, Anastasia e um grupo de heróicos companheiros têm de enfrentar o malvado Rasputin e o seu ajudante Bartok, numa corrida a Paris para reclamar o que é seu por direito... e desvendar o maior mistério do século XX!