Hudson Hawk, le plus célèbre cambrioleur du moment, a decidé de prendre sa retraite après dix ans passés derrière les barreaux. Mais son meilleur ami est pris en otage par d'affreux jojos et il doit, pour le sortir de la, derober trois objets réalises par Leonard de Vinci.
Trois messagers galopent chacun de leur côté à travers le désert pour aller sommer l'empereur de Byzance, le patriarche d'Alexandrie et le souverain perse d'accepter l'Islam pour leur salut… Quelques années plus tôt, en l'an 610. Dans un monde où règne la sauvagerie, des prêtres...