Set in an alternate version of St. Petersburg in the first half of the twentieth century, Marya Morevna, a clever child of the revolution, is transformed into the beautiful bride of Koschei the Deathless, a menacing overlord.