1879年のズールー戦争、イサンドルワナの戦いで大英帝国軍を打ち破ったズールー軍4000名は、ロルクズ・ドリフトの孤立したイギリス守備隊の砦に襲いかかる。それに相対するはチャード中尉とブロムヘッド中尉が指揮する100名程の兵士たちだった。

完ぺきな仕事ぶりから“メカニック”と呼ばれる殺し屋のアーサー・ビショップに、友人であり恩人の暗殺命令が下る。とまどいつつも任務を遂行したアーサーは、自分が殺した標的の息子スティーブと知り合う。やがてアーサーはスティーブを助手に迎え、殺しのテクニックをたたき込んでいく。

ソマリア沖で起きた海賊によるシージャック解決の仕事を受けたバーニー・ロス率いる傭兵部隊「エクスペンダブルズ」は、身代金を用いた交渉を行うもメンバーの一人であるガンナー・ヤンセンの暴走により、激しい銃撃戦を展開することになる。海賊の殲滅には成功するも薬物依存症に陥っていたヤンセンをロスはチームから放逐することを決める。 数日後、チームのマネージャーであるツールから仕事の依頼を伝えられたロスは会合場所でチャーチという謎の男から南アメリカの小国、ヴィレーナの独裁者であるガルザ将軍の排除を依頼される。ロスはメンバーの一人であるリー・クリスマスと共に同国に偵察に赴く

女は殺し屋の過去を捨て、普通の生活を手に入れたはずだった。だが、力と血に飢えたギャングが愛する家族に魔の手を伸ばす時、彼女は殺しの本能を呼び起こす。

極秘暗殺作戦に参加した、元特殊部隊最強の暗殺者。計画は闇に葬られたはずが、彼の命を狙う魔の手が迫る。真相を突き止めるため、男は再び銃を手にして戦いへ。

ベトナム戦争で捕虜となり、処刑寸前の所を救われた男マクベイン。彼はその時の恩人サントスが、南米の革命で命を落としたことを知る。マクベインは、恩人の遺志を継ぎ、革命運動に身を投じるが....