When the shadow of revolution falls across Russia, Anastasia, the royal family's youngest daughter, barely escapes with her life. Years later, Anastasia has no memory of her past and knows herself to be only Anya, the orphan. She does have one clue to her missing heritage though--a pendant around her neck that says 'Meet me in Paris.' Anya meets up with Dimitri and Vlad who are looking to find a girl they can pass off as the missing "Anastasia" to get the huge reward being offered by Anastasia's grandmother, the Dowager Empress. Thinking Anya is the perfect candidate they talk her into taking a trip with them to Paris and, in an effort to track down her past, she agrees to go with them. To further complicate matters, the evil sorceror Rasputin, is also looking for Anastasia. He was responsible for the death of Anastasia's family and he will not rest until she is dead too.