Nach einem Kinobesuch stoßen Tim und Kapitän Haddock an einer Straßenecke mit dem General Alcazar zusammen. Dieser wirkt ziemlich verwirrt und weicht einer Unterhaltung aus. Beim Weitergehen verliert er seine Brieftasche, die ihm Tim zurückbringen will. Er muss allerdings feststellen, dass Alcazar im Hotel, das er selbst nannte, nicht bekannt ist. Zurück im Schloss Mühlenhof entdecken die beiden, sehr zum Leidwesen des Kapitäns, dass Abdallah, der Sohn von Emir Ben Kalisch Ezab mit seinem Hofstaat in Mühlenhof abgestiegen ist. Später erfahren Tim und der Kapitän von den Schulzes, dass Alcazar offenbar auf dem Schwarzmarkt alte Militärflugzeuge kaufen möchte, um sich in San Theodoros wieder an die Macht zu putschen.
Als sie ihn im richtigen Hotel antreffen, verhandelt er gerade mit Dawson über den Kauf der Flugzeuge. Dieser ist Tim bereits aus früheren Abenteuern als zwielichtige Figur bekannt. Als Tim Dawson folgt, erfährt er über einen weiteren mysteriösen Handel von de Havilland Mosquito Flugzeugen. Zurück in Mühlenhof entdeckt er in der Tageszeitung auch den Grund, weshalb der Emir seinen Sohn Abdallah nach Mühlenhof schickte: Er selbst wurde von seinem Erzfeind Bab El Ehr geputscht, offenbar mit Hilfe von durch Dawson gelieferten Militärflugzeugen.
Daraufhin reisen Tim und der Kapitän nach Watisdah, der Hauptstadt von Khemed. Allerdings wurde ihre Ankunft durch Dawson bereits angekündigt und ihnen wird dort ohne Begründung die Einreise verweigert und sie werden zurück ins Flugzeug nach Beirut geschickt, zusätzlich schmuggelt ein Unbekannter eine Zeitbombe ins Flugzeug. Bevor die Bombe explodiert, muss die DC-3 allerdings „glücklicherweise“ wegen eines Triebwerkbrandes notlanden. Sie machen sich daraufhin zu Fuß auf den Rückweg nach Watisdah, nehmen allerdings einen versteckten Eingang und finden bei Senhor Oliveira de Figueira Unterschlupf. Er erzählt ihnen, dass sich der Emir vor sechs Monaten mit der Fluggesellschaft Arabair, die Watisdah bedient, überworfen hatte, weiß allerdings auch nicht genau weshalb. Praktisch gleichzeitig marschierte Bab El Ehr mit einer plötzlich auftauchenden Luftwaffe nach Watisdah und übernahm die Macht. Oliveira weiß auch, wo sich der Emir versteckt. Tim und der Kapitän machen sich auf die Suche nach ihm.
Inzwischen hat Muell Pasha, ein militärischer Anführer Bab El Ehrs Streitmacht und bereits unter dem Name Dr. J. W. Müller aus anderen Tim und Struppi Geschichten bekannte Figur, erfahren, dass sich die beiden in der Wüste befinden. Er schickt seine Kampfpanzer und Flugzeuge los, um sie zu töten, aufgrund eines Missverständnisses schalten die Flugzeuge jedoch die eigenen Panzer aus und verpassen die Helden. Beim Emir erfahren sie den Grund des Zerwürfnisses mit Arabair: Der Emir ist äußerst erbost darüber, dass sich die Fluggesellschaft weigerte, einen Wunsch seines verhätschelten Sohnes zu erfüllen, nämlich dass die Flugzeuge jeweils vor der Landung in Watisdah einige Loopings fliegen sollten. Dass so etwas gefährlich wäre und Verkehrsflugzeuge außerdem gar nicht dafür ausgelegt sind, ist ihm offenbar völlig unbewusst. Außerdem beschuldigt der Emir die Fluggesellschaft, die auch Mekka bedient, in den Handel mit Sklaven involviert zu sein. Chef der Fluggesellschaft ist ein gewisser Di Gorgonzola, der offenbar in allen schmutzigen Geschäften seine Finger drin hat.
Tim und der Kapitän machen sich an Bord eines kleinen Segelschiffes auf nach Mekka. Unterwegs werden sie aber von zwei Mosquito Kampfflugzeugen angegriffen. Tim kann eine Maschine abschießen, das Boot fängt dennoch Feuer und die sie müssen auf ein selbstgebasteltes Floß fliehen. Sie nehmen schließlich auch den Piloten des abgeschossenen Flugzeugs, der sich als Litauer mit Namen Pjotr Klap vorstellt, auf und treiben daraufhin hilflos im Roten Meer umher. Muell Pasha meldet Di Gorgonzola per Funk das erfolgreiche Versenken von Tim und Kapitän Haddocks Schiff.
Entdeckt werden sie ausgerechnet von Di Gorgonzola, der auf seiner Luxusjacht einen Kostümball gibt. Er übergibt sie der Mannschaft der Ramona, die angeblich auf dem Weg nach Mekka ist. Es handelt sich dabei jedoch auch um eines von Di Gorgonzolas Schiffen, das die beiden nach Watisdah, direkt in die Arme von Bab El Ehr bringen sollte. Kapitän an Bord ist Allan, der in Die Krabbe mit den goldenen Scheren erster Offizier auf Haddocks Schiff war und gemeutert hatte. Er schließt Tim und den Kapitän in ihrer Kabine ein. In der Nacht bricht an Bord Feuer aus, was die Mannschaft zur sofortigen Flucht von Bord veranlasst, da sich an Bord Waffen und Munition befinden.
Tim und der Kapitän können aus ihrer Koje ausbrechen und das Feuer löschen. Dabei entdecken sie Afrikaner in der Ladeluke. Diese sind auf dem Weg nach Mekka zur Haddsch. Der Kapitän übernimmt das Kommando des Schiffes und will nach Mekka fahren. Unterwegs kommt ein Araber an Bord, der die Kohle[1] an Bord sehen möchte. Die Ramona hat aber keine Kohle geladen. Als nun der Araber damit beginnt, einen der Schwarzen zu untersuchen, wird klar, dass dieser ein Sklavenhändler ist und „Kohle“ lediglich ein Codewort dafür ist. Der Kapitän jagt den Araber mit den übelsten Beschimpfungen von Bord.
Di Gorgonzola erfährt davon, sendet ein Kleinflugzeug aus, um die Position der Ramona auszumachen, und schickt schließlich ein U-Boot, welches die Ramona versenken soll. Tim entdeckt per Zufall jedoch das Periskop bevor das U-Boot seine Torpedos abschicken kann, so dass die Ramona noch einmal ausweichen kann. Währenddessen gelingt es Tim, einen Funkspruch an die USS Los Angeles abzusetzen, die daraufhin zu Hilfe eilt und gerade noch mit Wasserbomben aus Flugzeugen das U-Boot zum Auftauchen zwingen kann. Di Gorgonzolas Jacht wird aufgespürt, ihm selbst, der eigentlich Tims Erzfeind Rastapopoulos ist, gelingt jedoch die Flucht.
Zurück in Mühlenhof scheint sich alles wieder zum Guten gewendet zu haben: Die Sklaven sind befreit, Allan verhaftet, Ben Kalisch Ezab wieder an der Macht und Abdallah ist auch nach Hause zurückgekehrt. General Alcazar hat sich ebenfalls erfolgreich zurück an die Macht geputscht. Nur Fridolin Kiesewetter stört: Er hat sich und seinen ganzen Klub von Rennfahrern nach Mühlenhof eingeladen.