Steve Backshall est rejoint par des géologues et des experts en grimpe alors qu'ils explorent l'ancien royaume du désert de l'Arabie saoudite, coupé du monde extérieur jusqu'à maintenant. La péninsule arabe était autrefois une savane luxuriante et verte, un chemin pour les premières migrations humaines hors d'Afrique.