סקובי-דו והחבורה מבקרים בחווה בסגנון המערב הפרוע ומגלים להפתעתם כי אנשי העיירה הסמוכה נרדפים ע"י רוח רפאים שנראית בדיוק כמו... שאגי! כעת עליהם לפתור את התעלומה.
"ים של אש" מביא למסך הגדול את סיפורו האמיתי של פרנק ט. הופקינס (ויגו מורטרסן), מי שהיה ידוע במחצית השנייה של המאה ה-19 כרוכב הסוסים הגדול ביותר במערב, לאחר שירות ממושך ומוצלח בחיל הפרשים האמריקאי. בשנת 1890 מזמין אותו שייך עשיר (עומאר שריף), למירוץ סוסים יוקרתי בשם "ים של אש", הנערך לאורך 3,000 מיילים מיוזעים במדבריות הגדולות של מדינות ערב. הופקינס, נחוש בדעתו להשיב לעצמו את תואר הרוכב המוצלח מהמערב גם לאחר פרישתו מהצבא, נענה להזמנה ומחליט ליטול חלק במירוץ יחד עם סוסו הצמוד, הידאלג'ו. במהלך התחרות מגלה הופקינס שהוא לא רק נאבק להציל את יוקרתו האבודה, אלא גם נמצא במסע הישרדות להצלת חייו שלו (כמו גם את של סוסו האהוב). כאשר הוא מגלה שרבים מהמשתתפים האחרים מנסים להכשיל אותו בדרכו ולמנוע ממנו מלסיים את המירוץ, שכן אינם רוצים לראות את עצמם מפסידים לזר מהמערב במסע הארוך.
קמרון פו בדרכו הביתה לאחר שמונה שנות מאסר בעוון מעורבות בקטטה ורצח. את דרכו הוא עושה במטוס המוביל את הפושעים המסוכנים ביותר למתקן כליאה חדש בלואיזיאנה. לפתע מוצא את עצמו פו בתוך מסע בריחה מתוכנן היטב של כמה מאסירי המטוס שהשתלטו על הטיסה. פו, ולצידו לרקין קצין שנמצא על הקרקע, יעשו הכל כדי להשתלט חזרה על הטיסה לפני שצבא ארה"ב ישמיד את המטוס כדי שלא ימלט.
אמיליו אסטבז (מועדון ארוחת הבוקר) וקיפר סאת'רלנד (24) מככבים כשני המיתוסים הגדולים של המערב הפרוע, בילי הנער ודוק סקורלוק, בסרט ההמשך למעלליהם של שני העבריינים-אקדוחנים המפורסמים. הפעם אנו פוגשים את החבורה במעצר, אך לא לזמן רב. בילי מצליח להשתחרר מכבליו, משחרר את שאר חברי כנופייתו, והם יוצאים למצוא מקלט במקסיקו.
סוף המאה ה-19, הנסיכה הסינית פיי פיי נחטפת מהעיר האסורה של בייג'ינג אל המערב הפרוע של ארה"ב. קבוצה של חיילים מצטיינים מהמשמר הקיסרי נשלחים להשיבה. אליהם מצטרף גם שון וואנג המאוהב בנסיכה, בתור נושא כליו של דודו המתורגמן. במערב הפרוע כצפוי הכל משתבש. וואנג מוצא את עצמו נרדף ע"י החוק כ-"שנחאי קיד" לצדו של שודד רכבות מתפלסף וכושל רוי אובאנון וגם נאלץ לשאת לאישה צעירה אינדיאנית.
שני טייסים של חיל האויר האמריקני יוצאים למירוץ לחיים ולמוות נגד הזמן, וזה נגד זה כדי לאתר ולהחזיר שני ראשי חץ רעיניים גנובים. כאשר מפציץ B-3 מתרסק בלב לבו של מדבר יוטה, בעת טיסת ניסיון סודית ביותר, מעוניינים ראשי הצבא לאתר ולהשיב לבסיסם במהירות האפשרית את שני ה-"חיצים השבורים" שלהם. אבל המצב יוצא מכלל שליטה, כאשר אחד הטייסים חושף כי ההתרסקות היתה בעצם חלק ממזימת סחיטה גרעינית מתוחכמת.
השניים הם הסוכנים הטובים ביותר של הממשלה הם לא נרתעים מד"ר לאבלס המסוכן וצבא הלוחמות שלו הם יילחמו נגדו בכל כוחם וכלי נשקם. "הנווד" היא רכבת שעברה שיפוצים שוכללה והפכה למכונת מלחמה: עמוסה בכלי נשק, מלכודות לאויב, חסינת כדורים וטסה על הפסים. אבל השכלולים והמצאות שארתמוס שולף מכל פינה לא מפחידים את אוייבים הנאלח. ד"ר לאבלס הוא אדם חסר רחמים, וחסר גוף תאונה שנגרמה מאחת ההמצאות שלו השאירה אותו רק עם פלג הגוף העליון, ללא רגלים אבל עם תחליף מכני שהוא המציא. הוא כועס על העולם ויוצא לנקום! הוא רוצה להוכיח לעולם שההמצאות שלו בלתי מנוצחות.