Kuifje en zijn vrienden reizen naar Khemed, een land in het Midden-Oosten, om de heerser, Emir Mohammed ben Kalish Ezab, te helpen die in de problemen komt wanneer Bab El Ehr, een wapensmokkelaar en terrorist, opstaat en het overneemt.
De heerser van de ondergrondse wereld is van plan de hele wereld te veroveren. Terwijl ze op de vuurdraak rijden, proberen Isamu en Angel, de prinses van het onderzeese koninkrijk, hem ervan te weerhouden hun wereld te vernietigen.