A századelő elmaradott Oroszországába és előkelő Franciaországába invitáló történetben izgalmas kalandok, mókás párbeszédek, fülbemászó dallamok és egy csipetnyi szerelem segítségével elevenedik meg Anastasia, az elveszett orosz hercegnő története.
Az árvaházban nevelkedő Ánya múltjából mindössze egy medál maradt, amelyen a felirat: „Találkozzunk Párizsban!“. A különc lány egy szép napon gondol egyet, azzal megszökik az intézetből, és meg sem áll egészen Szentpétervárig. Ott találkozik a jóképű fiatal szélhámossal, Dimitrijjel, akiAnastasia-hasonmást keres, akit Párizsba vihet Mariához, az orosz anyacárnőhöz.
Mária mindent megadna, csakhogy viszontláthassa elveszettnek hitt unokáját - és a fiú reméli -, hogy mindent meg is ad...
Dimitrij az Anastasiára megszólalásig hasonló Ányát választja, aki örül, hogy így végre eljuthat a fények városába. Együtt indulnak hát, hogy feltárják a lány múltját és megalapozzák a fiú jövőjét. Útjuk azonban nem zökkenőmentes: meg kell küzdeniük az elvetemült Raszputyinnal, és hű kobzosával,Bartekkel.
Az Anasztázia című rajzfilm legemlékezetesebb és egyben legviccesebb szereplője, Bartek, az albínó denevér visszatér, hogy egy új, vidám és zenés kalandban immár övé lehessen a főszerep!
Bartek, és legjobb barátja, Zozi, a medve utcai mutatványosként élik az életüket.
Amikor azonban hírét veszik, hogy Iván herceget elrabolta a gonosz Ludmila, aki a trónörökös helyett szeretne hatalomra kerülni, Bartek és nagy barátja elhatározza, hogy Iván megmentésére sietnek. A mentőakciót azonban nehezíti a nagyhatalmú boszorkány, Baba Yaga váratlan felbukkanása…