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