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

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