방기(Bangui)의 하이에나로 불리는 세네갈의 전설적인 용병 샤카와 라파, 미드나잇은 쿠데타가 발발한 기니비사우에서 마약왕을 빼내오는 임무를 부여받는다. 그러나, 탈출 과정에서 비행기가 추락하고 용병 일행은 비행기를 정비하고 연료를 구하는 동안 관광객으로 위장하여 신 살룸지역 해안가 휴양지 캠프에 자리 잡는다. 하지만 캠프로 데려온 것은 모두 샤카의 음모였으며 일행은 위험에 빠지게 된다.