Un noi amb grip rep la visita del seu avi, que s’entossudeix a llegir-li un conte. El clàssic "Una vegada hi havia..." és la porta d’un viatge a un món medieval ple d’aventures, duels amb espases i amors impossibles.

L'aventurer Jack Colton i la novel·lista Joan Wilder fan una perillosa expedició pels deserts del nord d'Àfrica empaitats pel seu enemic declarat, Ralph. Els protagonistes han d'enfrontar-se a terribles tempestes, tribus ferotges i les presons del malvat Omar. Tant Jack com Ralph s'han de disfressar en algun moment de devots musulmans a fi de passar desapercebuts i poder resoldre el misteri de la joia del Nil.