В этом оптимистичном анимационном пересказе одного из величайших мифов в истории злой колдун Распутин накладывает на царскую семью Романовых заклинание, и юная Анастасия исчезает, когда их дворец вторгается. Десять лет спустя Великая княгиня предлагает награду за возвращение Анастасии. Два коварных русских планируют выдать мошенника за принцессу, устроить прослушивание и выбрать девочку-сироту, поразительно похожую на пропавшую принцессу. Не подозревая, что она настоящая Анастасия, они везут ее в Париж за наградой.

Tarihin en büyük mitlerinden birinin bu animasyonlu, iyimser yeniden anlatımında, kötü büyücü Rasputin, kraliyet Romanovlarına büyü yapar ve genç Anastasia, sarayları istila edildiğinde kaybolur. On yıl sonra Büyük Düşes, Anastasia'nın dönüşü için bir ödül teklif eder. İki entrikacı Rus, bir sahtekarı rehine vermeyi, seçmeler düzenlemeyi ve kayıp prensese olağanüstü benzerliği olan yetim bir kızı seçmeyi planlamaktadır. Gerçek Anastasia olduğundan habersiz, ödül için onu Paris'e getirirler.