Párizs az 1920-as években: A fiatal Anna amnéziában szenved. Kicsúszott lába alól a talaj, és kétségbeesésében véget akar vetni életének. Az utolsó pillanatban gátolja meg ebben Serge és egy hajdani tábornok, Bounine. Mindkét férfinak feltűnik, hogy Anna mennyire hasonlít a cár eltűnt lányára, Anasztáziára. Bounine-nek az az ötlete támad, hogy ezt a hasonlóságot kihasználva próbálja megkaparintani a cár vagyonát: nyilvánosság előtt a lányt mint Anasztáziát szerepelteti, tehát mint a vagyon jogszerű örökösét. Anna, aki lassan már maga is elhiszi, hogy valóban ő Anasztázia, eleinte akarat nélkül hagyja, hogy Bounine irányítsa, s még bele is szeret a férfiba. Végül azonban rádöbben, hogy mit is tervez vele, és sikerrel száll szembe a férfi intrikáival.