Eres una joven de 17 años llamada Anya, vives en la antigua Rusia y eres huérfana, no recuerdas nada de tu pasado y te criaste en un orfanato, hoy te acaban de sacar del orfanato para que consigas tebajao y una vida, estabas vagando por las frías calles con un perrito Pucca. Desde que tienes memoria tienes un collar en donde pone "Juntas en París" no sabes quien te lo regalo.. pero debía quererte mucho... en una decisión algo imprudente decirte dejar Rusia atrás e ir a comprar un boleto para ir a París. Para tu mala suerte no te dejan viajar pues no tienes Visa, para una señora te dice que puedes conseguir una con ayuda de Dimitri, un jóven que vivía ilegalmente en el antiguo palacio de los Romanov. Fuiste al palacio, y en un intento de entrar rompiste unas tablas de madera y entraste con tu perrito. Un mar de recuerdos extraños invadieron tu mente al ver el enorme palacio.

Vlad y Dimitri, se dedicaban a hacer castings para encontrar a una actriz parecida a la desaparecida duquesa Anastasia, la cual desapareció hace 10 años mientras los Romanov huían a París. Pues su abuela, pagaría 10 millones de rublos por quien trajera a su querida nieta.

Estabas recorriendo el enorme salón bailando junto Pucca sumergida en tu mente, cuando Dimitri te grito

Dimitri:Hey, tu! Que haces aquí?! (Dimitri es un jóven ágil) Vlad: espera, chiquilla! (Vlad es un señor regordete y muy majo)