Dumani Siphosetu Mtya

元CIA工作員トビン・フロストは組織を裏切ったため、世界36カ国で指名手配され、10年間逃亡を続けていたが、南アフリカ共和国のケープタウンで遂に捕まり、収容施設に収監される。しかし、直後に謎の傭兵部隊が施設を襲撃、トビンは施設の管理官で新人工作員のマットと共に逃避行に出る。

傭兵軍団エクスペンダブルズを率いるバーニーのもとにCIAのドラマーが現れ、あるミッションを下す。それは、エクスペンダブルズを結成した仲間だったものの悪の道を進んだストーンバンクスの身柄確保だった。ニューヨーク、モスクワ、ブカレスト、メキシコ、アフリカで激しい追撃と攻防を展開するが、バーニーの戦術を知るストーンバンクスに苦戦を強いられる。仲間の身を案じ、バーニーはエクスペンダブルズの解散と新チーム結成を考えるが……。

期待に応えて、「マイ･スパイ」のダイナミックなコンビが帰ってくる。ＣＩＡのベテラン工作員ＪＪと、その義娘であり弟子でもあるソフィは、高校の合唱団のツアーでイタリアへと出向くが、バチカンを狙う極悪非道な核爆発計画に巻き込まれ、世界を救うべく再びタッグを組む。