De musical vertelt het meeslepende verhaal van Anja, een jonge vrouw die aan geheugenverlies lijdt en in de jaren '20 in het turbulente Rusland (Sint-Petersburg) overleeft.
Terwijl de herinneringen aan haar verleden langzaam terugkeren, ontmoet ze de charmante oplichter Dmitri en de ex-aristocraat Vlad. Zij zijn op zoek naar een meisje dat kan doorgaan voor de verloren gewaande grootvorstin Anastasia Romanov, om zo de enorme beloning van de Grootvorstin in Parijs op te strijken. Wat begint als een sluw plan, verandert al snel in een emotionele ontdekkingsreis. Anja begint te geloven dat zij weleens de échte prinses zou kunnen zijn.
