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