Anastasia must battle the evil Rasputin, his sidekick Bartok the bat and a host of ghostly minions in a headlong race to reach Paris and reclaim her rightful destiny.