Efter ett biobesök stöter Tintin och kapten Haddock på General Alcazar, men han verkar inte vilja ha med dem att göra utan skyndar iväg. När de kommer hem har Moulinsart intagits av deras vän emirens son, den busige Abdallah, som är i färd med att vända upp och ner på slottet. Situationen blir snabbt outhärdlig, men Abdallah kan inte återvända hem då det råder inbördeskrig i hans hemland Khemed. Tintin och Haddock reser till Khemed för att se om de kan vara till någon hjälp i konflikten. Vid flygplatsen blir de dock tillbakaskickade och under hemfärden börjar det att brinna i flygplanet som tvingas nödlanda. Efter en del svårigheter tar sig Tintin och Haddock till emiren Ben Kalish Ezab som har gömt sig i bergen. Han hjälper dem ut på Röda havet, där de snart hamnar i knipa ombord på deras gamla fiende Allan Thompsons lastfartyg. Det visar sig att Thompson jobbar för Tintins ärkefiende Rastapopoulos som bedriver människohandel.Koks i lasten har ett brett persongalleri av figurer som medverkat i tidigare Tintin-album, förutom tidigare nämnda bland andra Serafim Svensson och Bianca Castafiore. Även doktor Müller förekommer i albumet under namnet "Mull Pascha".