Această aventură animată dă o întorsătură mai optimistă a poveștii mult mediatizată a „fiicei pierdute” a ultimului țar al Rusiei. Un vrăjitor rău aruncă un blestem asupra familiei Romanov, iar Anastasia este separată de ei în timpul încercărilor lor de a scăpa dintr-o revoltă zbuciumată care le acaparează palatul. Ani mai târziu, după ce a crescut cu amnezie într-un orfelinat, „Anya” întâlnește doi bărbați ruși care caută o recompensă oferită de împărăteasa văduvă Marie, pentru întoarcerea nepoatei ei dispărute. Ei decid să călătorească împreună pentru a o vizita pe împărăteasă la Paris. Va fi Anya în sfârșit reunită cu familia ei rămasă și va găsi în sfârșit o casă iubitoare?
NATO operative Jacques Kristoff (Jean-Claude Van Damme) is summoned into action—on his birthday, no less—to track down Galina Konstantin (Laura Harring), who has stolen an extremely valuable and dangerous top-secret container from the Slovakian Government. Finding Galina doesn't take long, and Jacques must wrap up the mission by returning Galina and the contraband to his superiors by train. Things seem to be going smoothly as Jacques and Galina board the train posing as a couple, but soon all hell breaks loose.
An organization races against time to uncover the mastermind behind the placement of 13 bombs in Jakarta before the city falls into chaos.