Wanneer tijdens de Revolutie donkere wolken zich samenpakken boven Rusland, kan Anastasia, de jongste dochter van de Koninklijke familie, ter nauwernood ontsnappen. Jaren later ontmoet ze de sympathieke Vladimir en de jonge, knappe kruimeldief Dimitri. Samen reizen ze naar Parijs, op zoek naar haar grootmoeder, de enige andere overgebleven erfgenaam. Op hun reis worden ze dwarsgezeten door de slechte Rasputin en zijn handlanger, Bartok de vleermuis, die alles op alles zetten om te voorkomen dat Anastasia in Parijs aankomt. Het spannende verhaal van de verloren Russische prinses Anastasia en haar ongelooflijke zoektocht naar haar ware identiteit is een fascinerende mix van avontuur, romantiek, humor en muziek. Een prachtig avontuur over het grootste mysterie van de 20e eeuw dat de gehele familie keer op keer zal boeien.