The musical is inspired by the 1997 animated film featuring the story of Grand Duchess Anastasia Romanov.

Anastasia Romanov escapes through a portal when her family is threatened by Vladimir Lenin, and she finds herself in the year 1988, befriended by a young American girl.