En la Rusia de la post-revolución, una joven llamada Anya se enfrenta a un futuro incierto, atrapada entre la amnesia y la búsqueda de su verdadera identidad. Sin recuerdos de su pasado, se embarca en un viaje para descubrir quién es y, con un espíritu indomable, se une a un par de encantadores estafadores, Dimitri y Vladimir, que tienen un plan: llevarla a París para que se haga pasar por la hija desaparecida del último zar de Rusia, la Gran Duquesa Anastasia.