2Disclaimer: I don't own Naruto and/or Anastasia.
Naruto Uzumaki As Anastasia
Sasuke Uchiha As Dimitri
Neji Hyuga As Vlad
Gaara As Sophie
Tsunade As Dowager Empress Marie
Kakashi Hatake As Bartok
Iruka Umino As The Female Bat
Hinata Hyuga As Maria
Sakura Haruno As Olga
Inari As Alexias
Orochimaru As Rasputin
Ino Yamanaka As Tatiana
Minato Namikaze As Nicholas
Kushina Uzumaki As Alexandra
Kyuubi As Pooka
Shukaku As Sophie's Cat