1988年4月22日拂晓，一件突发事件在南太平洋法属新喀里多尼亚岛发生了。
离喀岛东北岸不远的乌韦阿小岛上，万籁俱寂，海浪轻轻地拍打着岸边的岩石。突然，一阵急促的枪声划破天空。在法国宪兵军营前，30几条黑影打死了哨兵，打开大门，迅速冲了进去。
几十名从梦中惊醒的法国宪兵，还来不及做出任何反应，只见这些头戴面罩，手持步枪、斧头和大砍刀的“侠客”已冲到了面前。有几个法国兵惊慌中从床头操起自动枪，手指还没摸到扳机，便倒在了血泊之中。兵营里一片混乱，不少人光着上身、仅穿着一条短裤就当了俘虏。蒙面汉们在兵营里四处冲杀，打得法国宪兵鸡飞狗跳。
宪兵队长奥尔从床上跳起，在黑暗中滚到桌旁，趁着窗外的火光，拿起了直通法国宪兵总部的电话机。此时，尽管他还不知道事变的具体情况，但心中早已猜到了几分。他用颤抖着的手指按下电话机上的按键，神经质他说道：“终于发生了，终于发生了！”
“发生了什么？”对方大声问道。
然而奥尔队长已来不及回答对方的问话，一把寒光闪烁的大砍刀抵在他的脖子上，那高大凶狠的蒙面汉，一把夺过电话，冲着话筒恶狠狠地喊道：“你们很快就会明白。除非答应我们的条件，否则就让你的兄弟见鬼去吧！”
经过短时间的交战，这些蒙面袭击者打死4名法国宪兵，俘虏27名，俘虏们被三三两两地捆在一起，在蒙面汉们的胁迫下，很快消失在黑莽莽的丛林中。奥尔惊呆了，他意识到这次卡纳克人是要动真格的了。
密特朗总统决定立即召开紧急内阁会议。没有别的办法，一个现代化的大国对一个荒蛮的小岛，也许动武力是最为简便可行的。
所有的内阁成员都清楚，对于那些宁可拿大砍刀也不用自动枪来进行决斗的土著人来说，恐吓、威胁者是不起作用的，而必须进行真正的战斗。“和那些土著人作战，可不是件容易的事，他们十分凶狠、残忍，而且擅长山地丛林战斗。”蓬斯说。
“把营救喀岛人质的事交给宪兵特种部队去干。”总统最后做出了决定。
法国国家宪兵干预队——“黑衣队”的勒戈尔米上尉接到命令，率 20名队员随同领地部长蓬斯，登上海军航空兵的飞机赶赴喀岛。突击队员们全副武装，身穿迷彩服，依次坐在运输机舱的地板上，只有蓬斯部长坐在一把临时搬来的椅子上。
勒戈尔米搬来一个食品箱，把喀岛地图摊在上面，半蹲着同蓬斯部长研究营救人质问题。
“队长，带兄弟们出来旅行，也没有空中小姐陪陪。你告诉部长阁下，就连这张地图还是抢来的！”朗托中士朝头儿喊道，引起了队员们的一阵哄笑。
原来，因为情况紧急，准备的事项又多，直到昨夜勒戈尔米上尉才想起作战地图。于是，他立即叫朗托带两名突击队员去弄地图。朗托赶到国防部测绘局，值班员告诉他没有上司的批文和宪兵总部的报告，是绝不能把地图交给他们的。因时间紧急，朗托就对值班员说，要他先打个电话给图库管理员把图先准备好，他马上去总部打报告。朗托并未去总部，而是直奔图库。找到图库，管理员已在等候他们，朗托说明了情况，要管理员通融一下，管理员十分固执地拒绝了朗托的要求：“除非见到批件，否则我就报警了。”
“这关系到27个人的性命！”朗托大声喊道。
管理员告诉朗托，这不关他的事，他必须按规章办。朗托气极了，一挥拳头将管理员打倒在座椅上，随后取走了地图。
勒戈尔米上尉听到朗托的喊叫，对部下故作威严他说：“任务完成后，我一定要处分你，朗托！”其实，他说这话是给部长听的。因为对外人来说，这是一支纪律严明的部队。
夜色中，飞机在新喀里多尼亚岛首府努美阿机场降落。法国驻喀岛军队总司令雅克?维达尔将军和领地军政要员已在机场等候。突击队一下飞机就被接到了法约恩兵营的营救人质临时指挥部。蓬斯和勒戈尔米则被接到努美阿的法军司令部。部长立刻召集当地军政要员急商对策，命令300多名治安
宪兵到乌韦阿岛搜索人质下落，海军巡逻艇沿岛巡逻，海军航空兵集结待命。勒戈尔米上尉听取汇报后，一个营救人质的计划在他心中形成了。乌韦阿岛上林木繁茂，地势崎岖复杂，洞穴密布。因而法国搜查部队用了好几天的工夫仍未发现人质下落。
勒戈尔米从海军航空兵那里借调了3架“小羚羊”直升机。昼夜飞行在山谷丛林中，仍未发现人质的藏身之处。这几天希拉克总理又频频来电询问。
正当突击队员们为人质的下落焦虑万分时，卡纳克武装分子意外释放了12 名人质，还带来了奥尔队长的一封求救信以及对方的谈判条件。这一行动，泄漏了关押人质的秘密地点，人质就关押在乌韦阿岛北端的一个山洞里。
勒戈尔米上尉立即着手制订营救人质的作战方案。突然一名突击队员报告说：有一个法国人来到临时指挥部，要求见他，此人名叫让?比昆科尼，是乌韦阿当地法官的助理。他对勒戈尔米说，他与卡纳克人有些交情，为了避免过多的流血，愿同卡纳克人谈判，争取释放人质。
勒戈尔米听后，灵机一动，一个钻进铁扇公主肚子里的作战方案，在脑海中闪现出来。他表示赞同比昆科尼的建议。他想借机带领5名突击队员一同前往，以探虚实。为随时与维达尔将军保持联系，勒戈尔米出发时带上了一部便携式电台。