The year is 1916. In St. Petersburg, Russia, Czar Nicholas II (Rick Jones) is throwing a grand ball to celebrate the 300th Anniversary of Romanov rule, while his mother, Dowager Empress Marie Feodorovna (Dame Angela Lansbury), gives her favorite granddaughter, eight-year-old Grand Duchess named Anastasia, a music box and a necklace reading "Together in Paris" which serves as its key. The ball is interrupted by the arrival of the villainous undead corpse Grigori Rasputin (Christopher Lloyd), a monk once trusted by the Russian Imperial Family, having since been cast out by Nicholas as a "traitor". He enacts his revenge through a demonic green reliquary, summoning a curse that sparks the Russian Revolution. Anastasia is reunited with her grandmother ten years later with the help of two con men, Dimitri (John Cusack) and Vladimir Kelsey Grammer). Then, just as all of the obstacles and plot complications are out of the way of romance, the final showdown with Rasputin occurs.