Tego samego dnia w pewnym królestwie przychodzi na świat syn króla Awdieja, syn klucznicy Barbary, oraz chłopiec, który zostaje porzucony przez matkę. Każdy z nich otrzymuje imię Iwan. Barbara podrzuca do pałacu swoje dziecko i uprowadza królewicza. Po upływie dwudziestu lat, próbuje zmusić króla, by przekazał tron jej dorosłemu synowi. Awdiej stawia jednak warunek - młodzieniec musi uwolnić królewnę Milolikę z rąk Kościeja Bezśmiertnego. Jeśli tego dokona, zostanie jej mężem i otrzyma królestwo...