Bounine, ein weißrussischer Offizier, lebt mit seinen Kampfgefährten in den 1920er Jahren im Pariser Exil. Eines Tages begegnen sie einer unter Amnesie leidenden jungen Frau, die der Großherzogin Anastasia, der jüngsten Tochter des letzten russischen Zaren Nikolaus II., merkwürdig ähnlich sieht. Zwischen 1918 und 1928 ging tatsächlich das Gerücht um, Anastasia sei nicht mit den übrigen Familienmitgliedern ermordet worden. Bounine und seine Partner sind auf das Erbe aus, das der jungen Frau zustünde, wenn sie als Zarentochter anerkannt würde. Die Gruppe möchte jedoch kein Risiko eingehen und rechnet auch mit der Möglichkeit, dass es sich bei der Frau, die Anastasia so ähnlich ist, gar nicht um die Gesuchte handelt. Also üben sie mit ihr die royale Etikette ein und gehen gemeinsam Daten und Zusammenhänge durch, die Anastasia kennen müsste. Eine Reise nach Dänemark und zahlreiche Diskussionen später trifft Anastasia auf ihre vermeintliche Großmutter, die ehemalige Kaiserin von Russland. Nachdem der Mutter des letzten Zaren bereits mehrere falsche Verwandte vorgeführt wurden, hegt sie starke Zweifel, ob tatsächlich noch eines ihrer Enkelkinder lebt. Doch Anastasia scheint anders als die anderen Betrüger ...