Ridder Godtfred opsøger kongen for at bede om penge til at betale en løsesum, og det giver kongen anledning til at fortælle Henrik og Hagbart om sin og Godtfreds dramatiske ungdom, hvor de i et ørkenland blev taget til fange af en emir - men emirens datter, den smukke Aicha, frelste dem. Nu har Aicha sendt bud til Godtfred om at komme til hende til hjælp, fordi røvere har bortført hendes far. Kongen sender straks Henrik og Hagbart sammen med Godtfred af sted mod Arabien.

Men en række mystiske begivenheder under den krævende rejse får Henrik til at fatte mistro til Godtfred, der tilsyneladende ikke har rent mel i posen. Alt tyder pludselig på, at Henrik og Hagbart er ufrivillige deltagere i en udspekuleret plan om at franarre kongen penge, og at det kun er dem selv, der er i fare...