Bartok, indragitul liliac albinos din Anastasia, se intoarce, in propria sa minunata aventura animata. Propulsat intr-o calatorie importanta, Bartok trebuie sa-l salveze pe tanarul mostenitor al tronului Rusiei, printul Ivan. Totusi, el trebuie sa aiba de-a face cu protejata Ludmilla care vrea tronul pentru ea, si sa faca fata unui sir de sarcini si provocari puse la cale pentru el de catre nebuna si posibil vrajitoarea cea rea a Padurii Iron, Baba Yaga.

Cândva, nu foarte demult, familia Romanov trăia într-o lume încântătoare a palatelor elegante și a petrecerilor fastuoase. Dar cumplitul Rasputin, întors la Sankt Petersburg din dorința de a se răzbuna, va aprinde focul revoluției ce va cuprinde întreaga țară, în cele din urmă distrugând familia Romanov. În urma atacului asupra Palatului Regal, singurele care vor supraviețui sunt împărăteasa Marie și nepoata ei, Anastasia. Urmărite de Rasputin, singura lor speranță este să prindă ultimul tren spre Moscova. Înghețata Volgă pune capăt zilelor lui Rasputin, cruțându-le astfel pe Marie și pe Anastasia. Dar în lupta lor pentru supraviețuire cele două se rătăcesc una de cealaltă.