Было у царя Федота три сына. По соседству находилось тридесятое королевство, король которого — мореплаватель и плотник Амфибрахий — пропал в море. Королевство пришло в запустение. Королева решила выдать дочь замуж. Три брата-царевича пошли свататься к принцессе. Но надо было выполнить поручения принцессы: победить влюблённого в принцессу Кощея Бессмертного, прилетевшего на Змее Горыныче.
В этом фильме одноголовый Змей Горыныч служит летающим транспортом Кощею Бессмертному.