第1次インドシナ戦争時の1954年。朝鮮戦争に従軍経験のあるアメリカ人のブロックとゴールディは、傭兵としてインドシナでフランス外人部隊に所属していた。ある時、ブロック率いる破壊工作班が、中国国境付近にある軍需品集積所を爆破しにいくことになり、案内役としてブロックの元妻リーアが雇われる。リーアは、案内役を務める代わりに、息子をアメリカに避難させる約束を仏軍ととりつけていたが……。