Addamsu ģimene dodas meklēt savus radiniekus. Gomezs un Mortikija ir šausmās, atklājot, ka vectēvam un vecmāmiņai Addamsam ir slimība, kas viņus lēnām pārvērš "normālos". Vienīgā izārstēšanas iespēja ir atrast ģimenes locekli, cerot, ka viņi zina mājas līdzekli.
Šis animācijas piedzīvojums stāsta par Krievijas pēdējā cara pazudušās meitas stāstu. Ļaunais Rasputins uzliek lāstu Romanovu ģimenei, un Anastasija un viņas vecmāmiņa, ķeizariene Marija, tiek šķirti. Pēc izaugsmes bērnunamā Anastasija sastopas ar diviem krievu vīriešiem, kuri meklē atlīdzību, ko piedāvāja ķeizariene Marija par savas mazmeitas atgriešanos. Trijnieks dodas uz Parīzi, kur atklāj, ka ķeizariene ir skeptiski izteicusies par krāpniekiem.