A história da procura por Anastásia, filha do Czar Nicholas II, se passa nos suntuosos cenários naturais da Europa. Quando em 1917 explodiu a revolução Russa, o Czar e sua família foram capturados e executados. Porém, rumores diziam que sua filha mais nova, Sua Alteza Imperial e Gran Duqueza Anastasia Romanov, havia sobrevivido e se tornado uma celebridade junto às comunidades de imigrantes russos na Europa. Agora é o ano de 1928 em Paris. Um ex-General russo (Brynner) lidera um fraudulento e lucrativo empreendimento que envolve a herança da princesa. Porém, os investidores estão impacientes e desconfiados, e o General tem 8 dias para "produzir" uma Anastasia. Uma mulher que se parece com a verdadeira princesa, perturbada e sem identidade (Bergman) pode ser a resposta para os problemas do General. Um clássico estrelado por Ingrid Bergman, cujo papel lhe valeu o Oscar de Melhor Atriz, e Yul Brynner no papel de um vigarista de alta classe.