Een mooi meisje, Marya Morevna, geeft haar toekomstige echtgenoot, de machtige krijger Nikita Kozhemyaka, drie raadsels om op te lossen voordat ze met hem trouwt. Voordat hij haar de antwoorden kan vertellen, wordt het Russische land binnengevallen door de legers van Kashchei de Onsterfelijke, in wiens voetsporen dood en verderf volgen. Marya wordt ontvoerd door Kashchei en Nikita vindt zijn huis in de as. Nikita ontmoet een vriendelijke tovenaar die hem een pet van duisternis geeft. Hiermee zal de held een manier vinden om zijn bruid te redden en Kashchei te verdrijven.
