Corre l'anno 1916, trecentesimo anniversario dell'ascesa al potere della famiglia Romanov. Lo zar Nicola II indice un gran ballo per i festeggiamenti. Quella sera, l'imperatrice Dowager Maria Fëdorovna decide di fare un regalo alla sua nipote preferita, la piccola granduchessa Anastasia: un carillon, la cui chiave è un ciondolo con l'incisione "Insieme a Parigi". Il ballo viene bruscamente interrotto dall'arrivo di Rasputin, uno staretz che ha venduto la propria anima al diavolo in cambio di poteri magici: vedendosi rifiutato dai Romanov, scaglia su di essi una maledizione.
Nel 3028, mentre nel Colorado è in corso il Progetto Titan, una razza di alieni chiamata Drej riesce ad attaccare e a distruggere la Terra. Quindici anni dopo, il giovane Cale, il cui padre era scomparso...
Ed ecco tornare Bartok il Magnifico, simpatico pipistrello complice delle peripezie di Anastasia: chiacchierone come sempre, un po' sbruffone, ma non proprio coraggioso, scorazza per le strade di Mosca...
Stanley è un popolare troll dal cuore tenero che può creare fiori con un semplice tocco. Quando però Gnorga, la malvagia Regina del Regno dei Troll, scopre il segreto di Stanley, lo bandisce esiliandolo...