Tintin dan Kapten Haddock awalnya hanya berniat menolong seorang teman lama, Emir Ben Kalish Ezab, penguasa Khemed, yang sedang terancam oleh kudeta. Namun penyelidikan mereka berkembang menjadi perkara yang jauh lebih besar: jaringan penyelundupan manusia dan senjata yang beroperasi lewat jalur laut. Halaman resmi Tintin menjelaskan bahwa cerita ini membawa Tintin sampai ke Laut Merah untuk menyingkap perdagangan budak modern.
Dalam album ini, Tintin dan Haddock harus menghadapi intrik politik di Timur Tengah, pengkhianatan, kejar-kejaran laut, dan musuh lama yang kembali muncul, termasuk Rastapopoulos. Nuansa ceritanya lebih besar dan lebih internasional, karena menggabungkan konflik politik regional dengan kejahatan lintas negara. Jadi singkatnya: Tintin membongkar jaringan perdagangan manusia sambil berusaha menolong sekutu-sekutunya di Khemed.