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