Anastasia หลังจากถูกพรากจากครอบครัวไปนานถึงสิบปี เด็กสาวกำพร้าวัยสิบแปดปีที่มีเพียงความทรงจำเลือนลางเกี่ยวกับอดีต ตัดสินใจออกเดินทางสู่กรุงปารีส ด้วยความมุ่งมั่นที่จะตามหาคุณย่าของเธอที่เธอเชื่อว่ายังมีชีวิตอยู่ เธอไม่รู้เลยว่าการเดินทางครั้งนี้จะพาเธอไปพัวพันกับสองนักต้มตุ๋นที่วางแผนจะใช้เธอเป็นเครื่องมือในการหลอกจักรพรรดินีว่าตัวเธอคือองค์หญิงอานาสตาเซีย เพื่อแลกกับรางวัลที่มีมูลค่าสูง