Anastasia est l'héroïne du film (sans blague^^) C'est la fille de Nicolas II. Sa grand-mère lui a offert une boîte à musique avec un collier avec écrit "ensemble à Paris" pour pouvoir l'ouvrir. Elles sont séparées pendant la révolution, Marie part à Paris et Anastasia reste en Russie. Dix ans plus tard, une rumeur court: la grande-duchesse Anastasia serait vivante...
Elle se fait appeler Anya et cherche sa famille. Elle sait seulement qu'on l'attend à Paris grâce au colier. Elle est amoureuse de Dimitri.