잔인하기 이를데 없는 독재자가 권력을 쥐고 있는 중앙 아프리카의 로드지아에 그에 반대세력의 지도자가 감옥에 갇혀있고, 그를 감옥에서 빼내달라는 영국인 사업가의 부탁을 받은 알렌 포그너 대령, 숀 핀 대위, 라퍼 얀더스는 그곳으로 떠난다. 영국인 사업가는 이 지도자를 감옥에서 빼내어 새로운 세력으로 부상하게 한 다음 나중에 광산채굴권을 따내려고 한다. 용병 삼인방은 무사히 지도자를 구해내지만 사업가로부터 배신당하고 독재자의 손아귀에 떨어지게 된다.
