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