丁丁和哈達克船長回家後，發現科麥德國王將小王子阿布達拉托給丁丁照顧，因為當地發生叛變，局勢動盪。這個阿布達拉非常調皮，常用一些惡作劇和怪點子，把哈達克船長的家搞得亂七八糟。

丁丁從杜邦杜龐警探口中知道阿爾卡札將軍在做走私飛機的勾檔，而且跟上海公共租界的前警察局長道森有聯繫，就是他把飛機賣給科麥德的叛軍。

丁丁和哈達克船長決定去科麥德解救國王，不過他們飛到科麥德之後，海關拒絕他們入境，並要求他們立刻搭機返回貝魯特。不過這班飛機半途中引擎著火，只能迫降在瓦德斯達的海邊，當旅客都離開飛機的時候，飛機發生爆炸，還好大家都沒事。米魯早就發現飛機的行李艙裡有定時炸彈，只是沒人注意米魯的警告。

丁丁和哈達克船長去找奧里維拉先生，他告訴丁丁和哈達克船長科麥德發生政變的經過，並且告訴他們國王現在正躲在山洞裡，受到巴特拉斯帕夏酋長的保護。

丁丁和哈達克船長找到了國王，他們竟然在岩石上開鑿出一座羅馬式的神殿，真是了不起。國王說會發生政變，都是戈貢佐拉搞的鬼，而且他還販賣黑人當奴隸，是個大壞蛋。

丁丁和哈達克船長決定到麥加去調查，國王安排他們搭上小船，但途中又被襲擊，他們被一艘謝赫拉札德號豪華郵輪救起，但是這艘遊輪的主人就是戈貢佐拉侯爵。侯爵不想被丁丁發現，隔天就安排他們上了另外一艘拉莫納號貨輪，船長亞倫和戈貢拉佐侯爵是一夥的，他們趁丁丁和哈達克船長睡覺的時候，發火燒貨輪，自己和其他船員乘小船離開。丁丁驚醒想逃走，但發現貨艙底下有很多黑人，於是努力的將火勢撲滅，並且修好了貨輪。

當壞蛋發現丁丁竟然還活著的時候，竟然又派了潛水艇發射魚雷攻擊貨輪，丁丁他們用發報機求救，千鈞一髮之際，美國海軍的水上飛機朝潛水艇扔炸彈，壞蛋投降了，但卻又偷偷派人潛入水中，到貨艙下面放水雷，想要引爆貨艙上的彈藥庫，不過這水雷竟被一隻鯊魚給吃掉了。

丁丁和哈達克船長與一群黑人都獲救了，那個小搗蛋阿布達拉也回到自己的國家了，只不過還是讓那個最大的壞蛋戈貢佐拉侯爵給溜了。

這個故事還真是有點複雜啊！那個戈貢佐拉侯爵為什麼可以做那麼多壞事卻沒人發現呢？因為他表面上是個成功的企業家、媒體大亨，有著龐大的人脈，私底下卻做著人神共憤的勾檔，還好那些黑人被丁丁給救了，故事總是要執行一點正義才行，不然人生還有什麼希望啊！