Mesénk az orosz forradalom ideje alatt rejtélyesen eltûnnt fiatal Anasztázia történetérõl szól, aki egy szerencsés véletlennek köszönhetõen menekült meg családja üldözõi elõl. Mikor felébredt álmából, egy szibériai parasztházban találta magát, ahol azt mondták, hogy õ Anna, a saját lányuk. Valójában Anasztázia nem volt más, mint egy hercegnõ, a kivégzett Miklós cár legfiatalabb lánya. A hercegnõnek lassan visszatérõ emlékezete és egy hirtelen ötlet Párizs felé fordítja útját, melynek során sok-sok izgalmas kalandot él át.