تدور قصة فيلم المرتزقة (The Expendables) حول بارني روس (سيلفستر ستالوني) يقود عصابة من المرتزقة ذوي المهارات العالية، المقاتل المتحمس دائماً لي (جيسون ستاثام)، وخبير فنون القتال اليدوي يانغ يين (جيت لي)، و خبير الأسلحة الثقيلة هيل سيزر (تيري كروز)، و خبير الطرق تول (ميكي رورك)، و القناص المحترف جنسن (دولف لاندجرين). لإغتيال دكتاتور لا يرحم يحكم جزيرة صغيرة "وهمية" في أمريكا الجنوبية. يسافر بارني و لي أولاً للقاء معارضي هذا الدكتاتور والتعرف على طبيعة المكان، ويجتمعا مع ساندرا (جيزيل تي) إحدى المتمردين المحليين ليكتشفون حقيقة الصراع و أزمة المدينة. ولكنهم يضطرا للهروب بعد تعرضهم للهجوم و يحتار بارني بين إختيارين كلاهما صعب، إلغاء المهمة أو العودة لإنقاذ الجزيرة.