Действие разворачивается в 30-е годы XX века на Аравийском полуострове, в эпоху, когда регион оказался на пороге нефтяной революции. Фильм показывает сложный переплетение судеб представителей местных племён, европейских геологов и авантюристов, сражающихся за контроль над новооткрытыми месторождениями.
В центре истории — 12-летний Асфур, обаятельный и наблюдательный мальчик, чья жизнь разворачивается на крышах и в узких улочках тунисского квартала Хальфауин. Он находится на перепутье, где детство, наполненное заботой женщин, сталкивается с суровой прозой взрослой мужской жизни. Фильм тонко исследует это промежуточное состояние, когда мир ещё не разделён на чёрное и белое, а каждый новый день...
Париж, город романтики и тайн, становится для доктора Ричарда Уокера местом кошмара. После недолгого счастья в столице Франции, где когда-то прошёл их медовый месяц, он просыпается в отеле один — его жена Сондра бесследно исчезла. Полиция, властные структуры, даже знакомые — все остаются глухи к его отчаянным призывам.
После кораблекрушения два пирата с противоположными характерами — бывалый Рэд и неопытный Жан-Батист (Лягушонок) — оказываются в открытом океане на хрупком плоту. Их спасение приходит от испанского галеона, перевозляющего необычный груз: золотой трон тунисского вождя, ставший причиной тайных интриг.