1917 yılında Rusya'da Çar'ın kızı olarak lüks bir yaşam süren Anastasia, ailesi Vladimir Lenin'in tehdidiyle karşı karşıya kalınca yakın arkadaşları Romanov'un açtığı sihirli bir kapıdan kaçarak kendini 1988 yılında buluyor. Ailesinin akıbetini düşünürken, yeni dünyasında hayatta kalma mücadelesi veriyor ve küçük bir Amerikalı kızla dostluk kurarak bu yeni ortama uyum sağlamaya başlıyor.