Был у царя с царицей сынок Павел-царевич – единое дитятко. Любили они его, холили, ветру на него дунуть не давали. Когда же вырос Павел-царевич и в возраст пришел, стали ему родители невест сватать. Только ни одна ему по душе не пришлась. И говорит Павел-царевич отцу с матерью: «Отпустите, благословите меня, батюшка с матушкой; поеду я сам себе невесту искать, здесь ни одна мне не по сердцу». Долго царь с царицей сына не отпускали, наконец, согласились, снарядили ему корабль и поплыл царевич по синему морю в чужие страны.
Долго ли, коротко ли плыл он и доплыл до большого чужестранного города. Вышел на берег, стал по городу похаживать, город осматривать и вышел на городское кладбище. Смотрит: за кладбищем в канаве, куда падаль скидывают, лежит мертвое тело человеческое – все избитое, грязью закиданное. Пожалел Павел-царевич покойника, вырыл мечом могилу и опустил туда мертвое тело.
Только он после того с кладбища вышел, вдруг набегают на него сторожа: «Ты, – спрашивают, – мертвое тело, что в канаве лежало, зарыл?» «Я». – «Как же ты смел? Этот человек страшный еретик был, самому главному нашему богу прямо в бороду плюнул, Иисусу Христу поклонялся. За это наш король казнил его и без погребения бросить повелел!» Подхватили они сейчас царевича и привели к своему королю, Дементию Беззаконному. А король приказал на другой день предать его лютой казни.
Ведут на другой день Павла-царевича казнить; вдруг протиснулся между солдат какой-то человек и говорит царевичу: «Не бойся, Павел-царевич! Как придешь на площадь, где тебя казнить собираются, скажи королю Дементию Беззаконному, что берешься освободить его дочь Федосью-королевну от Змея. А против Змея я тебе помогу».