Nach einer Schiffspassage durch den neuen Suezkanal will Fogg die jemenitische Wüste durchqueren, um nach Aden zu gelangen.
Unter dem Protest seines Dieners Passepartout lassen sie Abigail Fix in al-Hudaida zurück, weil Fogg ihr die Strapazen der folgenden Etappe nicht zutraut.
Wegen der Gefahr von Piratenüberfällen verkehren keine Schiffe nach Aden, weshalb Fogg (David Tennant) beschließt, dass ein Einheimischer sie auf Kamelen durch die Wüste nach Aden führen soll.
Ohne Abigail Fix (Leonie Benesch) zu informieren, brechen Fogg und Passepartout (Ibrahim Koma) frühmorgens zu der Wüstentour auf. Der Trip endet in einer Katastrophe. Der Mann, der sie führen soll, bestiehlt sie und macht sich mit den Kamelen aus dem Staub.
Abigail sucht unterdessen Hilfe bei Jane Digby (Lindsay Duncan), einer ortsansässigen Britin, die einen arabischen Scheich geheiratet hat. Bei dieser Gelegenheit erfährt sie Erschreckendes über ihren Vater, den Zeitungsverleger Bernard Fortescue (Jason Watkins). Weil Jane Digby Fortescue einst hat abblitzen lassen, hat dieser einen infamen, verlogenen Artikel über sie geschrieben und damit ihren Ruf ruiniert. Wird Digby ihr trotzdem helfen?
Nicht wissend, dass Fogg und Passepartout in der Wüste kurz vor dem Verdursten sind, wartet Thomas Kneedling (Anthony Flanagan) in Aden auf die Weltreisenden. Der Handlanger von Foggs Wettgegner Bellamy (Peter Sullivan) will Passepartout ein Angebot unterbreiten: Für ein Bündel mit Geldnoten soll dieser Fogg ein Betäubungsmittel verabreichen und so die Reise sabotieren.