Această aventură animată redă povestea fiicei pierdute a ultimului țar al Rusiei. Răul Rasputin pune un blestem asupra familiei Romanov, iar Anastasia și bunica ei, împărăteasa Maria, se despart. După ce a crescut într-un orfelinat, Anastasia întâlnește doi bărbați ruși care caută o recompensă oferită de împărăteasa Maria pentru întoarcerea nepoatei sale. Trio-ul călătorește la Paris, unde descoperă că împărăteasa a devenit sceptică față de impostori.