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