Užburiantis nuotykių, komedijos, romantikos ir muzikos derinys – šis pripažintas animacinis šedevras pasakoja jaudinančią dingusios Rusijos princesės Anastasijos istoriją ir apie jos neįtikėtinas pastangas atrasti savo tikrąjį „aš“. Ant Rusijos užslinkus revoliucijos šešėliui, karališkosios šeimos jaunėlės dukros gyvybė pakimba ant plauko. Po kelerių metų Anastasija su savo didvyriškų draugų būreliu turi nugalėti piktąjį Rasputiną, jo bendrą šikšnosparnį Bartoką ir daugybę vaiduokliškų pakalikų, kad spėtų pasiekti Paryžių, susigrąžintų teisėtą titulą ir atskleistų vieną didžiausių 20-ojo amžiaus paslapčių.