У најави филма стоји да принцеза Анастасија, „једина која се сакрила од Лењина и његових сарадника, пролази кроз временски портал. Сада има другарицу у Америци, заједно пију кока-колу, једу шпагете и иду у шопинг. Али Анастасију јури зли чаробњак Распућин“!
Радња се одвија у Америци осамдесетих година. Стрељана током револуције са осталим члановима породице ћерка последњег руског цара Анастасија је приказана као неваспитана девојчица која као да је изашла из пећине (једе, рецимо, шпагете прстима, јер не зна као се користи прибор за јело).
Руси пишу на друштвеним мрежама да се у САД стиде свог расизма и непоштовања других култура унутар земље, али настављају да вређају Русе.