Доблестный русский богатырь Никита Кожемяка, желающий взять в жены красавицу Марью Моревну, возвращается в родную деревню и видит на ее месте лишь тлеющий пепел и запустение. Виной всему несметная армия Кащея Бессмертного, которая убила всех кроме его возлюбленной, унеся несчастную девушку в высокий замок, чтобы склонить ее выйти замуж за своего повелителя. Вознамерившись спасти Марью Моревну из беды, главный герой заручается поддержкой доброго старика-волшебника, а также берет с собой в опасный поход крепкого богатыря Булата Балагура.