Saint-Pétersbourg 1840, sur les rives de la Neva, un jeune fonctionnaire rencontre Nastenka. Elle promet au jeune rêveur amoureux d'elle, de l'épouser. Mais... son ancien amant apparait. Nastenka est à nouveau heureuse, et le jeune rêveur est à nouveau seul.
Un homme important disparaît dans une petite ville de province. Un vieil enquêteur qui s'ennuie et sa jeune assistante hyperactive sont sur la piste d'un meurtrier sanguinaire.
Une belle jeune fille, Marya Morevna, donne à son futur époux, le puissant guerrier Nikita Kozhemyaka, trois énigmes à résoudre avant de l'épouser. Avant qu'il ne puisse lui donner les réponses, le pays russe est envahi par les armées de Kashchei l'Immortel, dans les pas duquel se...