כרישי הים האדום
עלילת הספר

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