アフリカの独裁国家、ガルモラル島。軍事政権から島民を解放するというCIAの大義名分の下、シーガー(スティーヴン・セガール)ら屈強な傭兵たちが手配師のチャペル(ロジャー・グーンヴァー・スミス)によって集められた。だが政府軍との戦いが繰り広げられる中、突然フランス軍が介入、仲間のラジオが殺害され、傭兵たちは撤退を余儀なくされる。シーガーはCIAのドレシャム(ルーク・ゴス)の謀略だと悟る。一方、ラジオの家を訪れたシーガーは、悲しみに沈む未亡人と息子を勇気づけ、親友の復讐を誓う。その帰り道、チャペルからシーガーに新たなミッションが下る。