After the Russian Revolution, Empress Marie, the czar's mother, who escaped to Paris, offers a reward for the return of her missing granddaughter, the princess Anastasia. Eager to collect the large sum, two friends hatch a plan to fool Empress Marie and convince Nadya, a mischievous and quick-witted kitchen girl at a Russian tavern, to accompany them to France. Nadya resembles the famous Anastasia, but can't remember her life before the revolution. Eager for the future, Nadya and her new friends venture across Europe, discovering new terrain of friendship, family, and love.