Змей Горыныч, послушав совета служанки, надумал в очередной раз жениться. С помощью волшебного зеркала он и невесту себе присмотрел – царевну Ирину. Правда, у красавицы уже был жених, Алексей, но Горыныча это не смутило. Обернулся он заморским купцом и обманом заманил Ирину и Алексея на свой корабль. Жениха царевны Змей превратил в собачку, чтобы не мешал грядущей свадьбе, и отплыл в свои владения. Освободить пленников Горыныча вызвался отважный солдат Иван.

• Мультфильм основан на сюжетах русских народных сказок. 
• Режиссер «Последней невесты…» Роман Давыдов снял немало анимационных фильмов по мотивам народных сказок и былин, и не только русских. Наибольшую известность среди них получили «Гунан-батор» (1965), «Охотник и его сын» (1983), «Сказ о Евпатии Коловрате» (1985). 
• Царевну Ирину озвучила народная артистка РСФСР Надежда Румянцева. Однако в титрах ее указали как «К.М. Румянцеву», очевидно, перепутав ее инициалы с инициалами другой известной актрисы – Клары Михайловны Румяновой. 
• Владимир Басов, голосом которого в мультфильме говорит Змей Горыныч, ранее озвучивал князя Владимира в другом анимационном фильме Романа Давыдова «Василиса Микулишна» (1975).