Жил-был царь Евстигней Тринадцатый, и правил он своим маленьким царством счастливо до тех пор, пока не пришел под его стены Соловей-разбойник. Захотел злодей завладеть троном, но на помощь Евстигнею пришел простой солдат Иван. Одолел он Соловья-разбойника в непростом интеллектуальном бою, пришлось тому восвояси убираться. Обрадованный Евстигней пожелал щедро вознаградить победителя - решил женить его на своей дочери-царевне. Вот только Иванушке милее всех на свете не царская дочка Аграфена, а скромная крестьянка Марья. Но смогут ли влюбленные быть вместе?

• Режиссером фильма выступил Борис Рыцарев - создатель таких киносказок, как “Волшебная лампа Аладдина” (1966), “Веселое волшебство” (1969), “Принцесса на горошине” (1976), “На златом крыльце сидели…” (1986) и других.
• Лия Ахеджакова (царевна Аграфена) в 1978 году появилась в сказке Бориса Рыцарева “Подарок черного колдуна”. 
• Помимо народных мелодий, в фильме прозвучали песни Владимира Высоцкого и куплеты на стихи Валентина Гафта и музыку Александра Чайковского. 
• Иван Рыжов (царь Евстигней Тринадцатый) в 1958 году снимался еще в одном фильме Бориса Рыцарева - исторической драме “Юность наших отцов”.