Meg Ryan som Anastasia Romanov: vokste opp som foreldreløs, men ønsker å finne ut hvor hun egentlig kommer fra. Liz Callaway gir sang-stemmen til Anastasia. Kirsten Dunst gir stemmen til en yngre versjon av Anastasia. Lacey Chabert gir sang-stemmen som den unge Anastasia. John Cusack som Dimitri: En ung svindler, og tidligere tjener for Romanov-familien. Kjæresten til Anastasia. Jonathan Dokuchitz sørger for sang-stemmen til Dimitri. Glenn Walker Harris Jr. gir stemmen til en yngre Dimitri. Kelsey Grammer som Vladimir Vasilovich: Tidligere medlem av adelen, og venn av Dimitri. Christopher Lloyd som Grigori Rasputin: En monk og påstått trollmann, som arbeidet for Romanov-familien. Jim Cummings sørger for sang-stemmen til Rasputin. Hank Azaria som Bartok: Rasputins albino-assistent. Angela Lansbury som Marie Feodorovna Romanov: Moren til Nicholas II, bestemoren til Anastasia. Bernadette Peters som Sophie Stanislovskievna Somorkov-Smirnoff, Maries kusine. Andrea Martin som Phlegmenkoff, eier for et barnehjem med foreldreløse barn. Rick Jones som Nicholas II Romanov, tsar og faren til Anastasia. Charity James som en svindler som later som hun er Anastasia. Debra Mooney som en skuespillerinne.