Mae Tintin ar antur arall i'r Dwyrain Canol mewn stori sy'n dechrau'n ffrwydrol yng nghanol hinsawdd wleidyddol ymfflamychol y 1950au. Rhywsut rywffordd mae Tintin, Milyn, Parry-Williams a Williams-Parry yn aelodau o'r criw ar long y Speedol Star yn teithio tua'r dwyrain, ac yn cyrraedd porthladd Khemekho-Leone ym mrenhiniaeth Khemed.