Anastasia/Anya: A personagem principal do filme, Anastasia tem sua vida completamente revirada quando Rasputin promete vingança a sua família. A princesa foge no último instante com sua avó, mas as duas se separam. Ela vive então em um orfanato até os 18 anos, com amnésia, sob o nome de Anya. Até que decide ir a Paris para desvender o segredo de um colar que tem, que foi dado por sua avó, encontra Dimitri e Vladimir. Por conta de seu longo tempo sozinha, criou uma versão cruel e fria do mundo, onde ela tem sempre que se virar sozinha, mas decide dar uma chance a ela mesma para descobrir sobre sua família.
Dimitri: Um trapaceiro que vive em São Petersburgo com seu amigo Vladimir, na época do império trabalhou no palácio, e ajudou Anastasia e sua avó fugirem, agora procura moças parecidas com Anastasia para ganhar a recompensa de dez milhões de rublos oferecidos pela avó da princesa. Quando encontra "Anya", a convence a fingir ser Anastasia, para procurar a sua família. Mas quando antigos segredos da família Romanov começam a vir a tona para si, o dinheiro começa a não ser tão importante assim.
Vladimir: Um ex-nobre que agora trama com Dimitri encontrar uma moça que se passe por Anastasia para ganhar uma recompensa. Sempre de bom humor, ele sempre encoraja Anya a acreditar que encontrar a sua família. Tem um romance com Sophie, a prima da imperatriz.
Imperatriz Maria: Avó de Anastasia, também fugiu de Rasputin. Depois que perdeu a neta, espalhou uma notícia que pagaria uma recompensa de dez milhões de rublos para quem a trouxesse. Várias falsas Anastasia's vieram, fazendo a rainha perder as esperanças e se tornar um pessoa reclusa, falando apenas com sua prim Sophie.
Rasputin: Um homem que possuí várias artes místicas, foi descoberto pela família Romanov e espulso do palácio. Jurou vingança, esterminando toda a família, anos mais tarde, descobre que Anastasia ainda está viva, e faz de tudo para destruí-la.
Bartok: Um morcego falante ajudante de Rasputin, Bartok só quer que seu amo esqueça a vingança contra os Romanov e viva a vida.
Sophie: A atrapalhada prima e dama de companhia da imperatriz. Tem um romance com Vladimir, por isso o ajuda a apresentar "Anya" a ela.
