Anastasias bestemor, som nå bor i Paris, har utnevnt en belønning til de som kan finne henne. En belønning som de to svindlerne planlegger å lokke. Etter en rekke mislykkede auditions, kolliderer de med den virkelige Anastasia som de overtaler til å ta rollen. De dro til Paris, uvitende om at Rasputin er rasende over at en Romanov fortsatt er i live.