1917: In Russland wird die Zarenfamilie umgebracht, und die Bolschewiki übernehmen die Macht.

1927: Das Gerücht geht um, die jüngste Tochter Anastasia sei dem Mord entkommen und habe sich irgendwo versteckt. Der junge Politkommissar Gleb macht es sich zur Lebensaufgabe, Anastasia zu finden und die Arbeit zu vollenden, die sein Vater begonnen hat.

Auf den Straßen von Sankt Petersburg arbeitet Anja als Straßenfegerin. Sie erinnert sich nicht an ihre Herkunft, hat aber das eigenartige Gefühl, die Antwort liege in Paris. Ihre neuen Freunde, die smarten Ganoven Dimitri und Wlad, sind verzweifelt auf der Suche nach Geld. Als sie erfahren, dass die nach Paris emigrierte Zarenmutter eine Belohnung für Anastasias Auffindung ausgesetzt hat, nimmt ein Plan Gestalt an: Aus Anja soll Anastasia werden.

Anja, Dimitri und Wlad finden sich nach einer abenteuerlichen Reise im Pariser Trubel der 1920er Jahre wieder. Der emigrierte russische Adel feiert dort Partys und hängt der Erinnerung an die alten Zeiten nach. Aber für Dimitri, Wlad und Anja läuft es nicht wie geplant. Sie haben kein Geld, es ist nicht einfach, eine Audienz bei der Zarenmutter zu bekommen, und Kommissar Gleb ist ihnen auf den Fersen. Und wie kommt es, dass Anja plötzlich Französisch spricht und sich an Details aus Anastasias Leben erinnert, die ihr niemand beigebracht hat?

Der erfolgreiche Zeichentrickfilm von 1997 wurde 2016 vom Ragtime-Team Terrence McNally, Stephen Flaherty und Lynn Ahrens für die Bühne adaptiert. Die Autor:innen waren sich einig, dass das Musical neben dem jungen auch ein erwachsenes Publikum ansprechen sollte. Die Legende vom Überleben der Zarentochter Anastasia wird im Vergleich zum Film historisch schlüssiger erzählt und bietet so die Grundlage für ein echtes Familienmusical, das am Broadway über 800-mal gezeigt wurde und nun – in Zusammenarbeit mit Stage Entertainment – erstmals in Österreich zu sehen ist. Sechs Songs aus dem Film wurden auch ins Musical übernommen, darunter natürlich der Showstopper „Journey to the Past“ („Reise durch die Zeit“) und die lyrische Ballade „Once upon a December“ („Es war einmal im Dezember“).

Die Neuinszenierung stammt vom Linzer Musicalchef Matthias Davids (zuletzt Wie im Himmel und Fanny und Alexander in Linz), es choreografiert Kim Duddy (The Wiz und Sister Act in Linz), für Bühne und Co-Regie ist Andrew D. Edwards (Priscilla – Königin der Wüste) verantwortlich, und die Kostüme stammen von Aleš Valašek (Titanic, Ein Amerikaner in Paris). Die Leitung des 15-köpfigen Orchesters liegt bei Tom Bitterlich.