De jonge Russische prinses Anastasia is de geliefde dochter van de machtige tsaar Nicolaas. De perfecte wereld van Anastasia verandert voor altijd wanneer de kwaadaardige monnik Rasputin de tsaar van de macht afzet. Anastasia wordt verliefd op de onstuimige jonge soldaat Alexander, die de jonge prinses helpt vluchten voor haar leven.
