A teenage girl living in the ruins of the Romanov's palace finds herself running from the Secret Police with her four magic instruments, who are all she has left of her family, whom she can't remember. In a baggage car on a freight train, the young girl, Anastasia, finds the former General of the Tzar's army, Vladimir Ichonovitch, stowing away in a suitcase. Ichonovitch assumes from the beginning that Anastasia is out to prove that she's the heir to the Romanov throne, and that she wants the fortune. Anastasia, of course, knows nothing of this, but gets sucked into the con with Ichonovitch, who teaches her family history and dresses her up.