Esta historia gira en torno a la leyenda de la gran duquesa Anastasia Romanova de Rusia, quien supuestamente escapó de la ejecución de su familia a manos del ejército bolchevique. Años después, una huérfana amnésica de nombre Anya trata de descubrir la verdad sobre su pasado.
Para ello, contará con la ayuda de Dimitry y Vlad, dos estafadores que pretenden sacar provecho de la situación y huir con ella a París.