На троне скучает жуткий Змей Горыныч. Прислужница советует чудовищу в очередной раз жениться, у нее и кандидатура есть — царевна Ирина. Однако при планировании похищения она советует избегать встреч с местным Иваном-солдатом.
Пригожая девушка понравилась чудовищу, юного жениха Алексея оно в расчет не берет и решает похитить красавицу.
Змей выбирает момент, когда царь в очередной раз запирает буянящего Ивана в темницу. Он обращается в заграничного купца и является в царство Ирины. Девушку и ее спутника легко удается прельстить колдовскими товарами: скатертью-самобранкой, говорящей птицей и музыкой. Завороженную пару злоумышленник увозит на своем корабле, превратив при этом Алексея в маленькую собачку, чтобы не мешал.
Царь тяжело переживает похищение дочери, но на помощь приходит солдат Иван. Об этом опытном воине и предупреждала прислужница Горыныча как об особой опасности. Несмотря на разногласия с властью, неразговорчивый боец снаряжается в путь за Ириной.
Проникнув во владения чудовища, он добывает меч-кладенец у двух наивных аборигенов в компанию к своей секире и луку. В гнездо змея прорываться приходится с боем, похититель успешно отбивает атаку.
Прислужница ставит подножку солдату, он падает ничком. Однако противника отвлекают глупые аборигены, а Ивана приводит в чувство отчаянный лай заколдованной собачки. Освободитель делает последний рывок и острием меча разит прямо в цель. Горыныч повержен, его владения обращаются в ничто.
В последних кадрах освобожденные от чар Ирина и Алексей празднуют собственную свадьбу. Невеста недовольно интересуется у отца — где же их освободитель? Оказывается, Иван в это время степенно засевает поле.
