Η γαλήνη και η ηρεμία επέστρεψαν στην Μπελογκόρια, ένα μέρος όπου κατοικούν οι ήρωες των Ρωσικών παραμυθιών. Ο κακός ηττήθηκε και ο Ιβάν απολαμβάνει τη ζωή του περιτρυγυρισμένος από φίλους, την αγαπημένη του Βασιλίσσα και φυσικά τα τεχνολογικά προϊόντα του σύγχρονου κόσμου που τον βοηθούν να ζήσει μια πιο άνετη ζωή. Ωστόσο, όταν ένα αρχαίο κακό αναδύεται ξανά και η ίδια η ύπαρξη του μαγικού...
Η πλοκή εστιάζει στην 'Anastasia' (Emily Carey) ένα νεαρό κορίτσι το οποίο μεταφέρεται μέσω μίας μαγικής πύλης σε ένα άλλο μέρος όταν οι δικοί της απειλούνται από τον Vladimir Lenin. Η ηρωίδα αυτή θα βρεθεί λοιπόν, από το πουθενά στην Αμερική το έτος 1988, και εκεί θα γίνει φίλη με μία καλόκαρδη, συνομήλική της, ζώντας μαζί απίθανες στιγμές....