Anastasia is een musical gebaseerd op de geanimeerde film uit 1997 en de legende van de Russische grootvorstin Anastasia Romanov. Het verhaal speelt zich af na de Russische Revolutie en volgt een jonge vrouw, Anya, die lijdt aan geheugenverlies. Ze sluit zich aan bij twee oplichters, Dmitri en Vlad, die haar willen voordoen als de verloren prinses Anastasia om een beloning te krijgen van haar grootmoeder, de Dowager Empress, in Parijs.
Terwijl Anya zich steeds meer herinnert van haar verleden, begint ze te geloven dat ze echt Anastasia zou kunnen zijn. De musical verkent thema's van identiteit, familie, en liefde, en bevat prachtige muziek en choreografie. Het bevat bekende nummers uit de film, zoals "Journey to the Past" en "Once Upon a December," aangevuld met nieuwe liedjes die speciaal voor de musical zijn geschreven.