לאחר שנודע על תצהיר האמיר בן קליש עזב על ידי המורדים, טינטין נוקט בפעולה מיידית כדי לבוא לעזרת ידידו הוותיק, נסיכות אל-חמד. אולם, ללא ידיעתו, פועל מאחורי הקלעים כוח מרושע – סוחר עבדים ועבריין בינלאומי המכונה "מרקיז די גורגונזולה" – שנחוש לבצע את תוכניותיו המרושעות ללא קשר למכשולים בדרכו. תוך כדי ניווט בסכנות המדבר עם שלגי והקפטן הנאמן, טינטין מגלה שאיומים גדולים עוד יותר מחכים להם במימי הים האדום הבוגדניים.