เมื่อดินแดนรัสเซียตกอยู่ใต้มนต์ดำของพ่อมดอันชั่วร้าย ธิดาองค์สุดท้ายแห่งราชวงศ์โรมานอฟนาม อนาสตาเชีย (เม็ก ไรอัน) ต้องหลบหนีภัยร้ายมาอยู่ในป่า เธอพบกับ ดิมิทรี (จอห์น คูแซ็ก) หนุ่มรูปงามผู้มีคุณธรรม ที่รับอาสาจะพาเธอไปปารีส เพื่อเรียกร้องสิทธิแห่งรัชทายาท แต่ตลอดการเดินทางองค์หญิงต้องผจญกับภัยร้ายจาก รัสปูติน (คริสโตเฟอร์ ลอยด์) จอมเจ้าเล่ห์ และ บาร์ท็อก (แฮงก์ อาซาเรีย) ค้างคาวลูกสมุนจอมชั่วร้าย องค์หญิงอนาสตาเชียผู้เลอโฉมจะกลับคืนสู่ราชบัลลังก์ได้หรือไม่