Starring:
- Nat 'King' Cole
- Angie Dickinson
- Gene Barry
- Paul Dubov
- Lee Van Cleef
- George Givot
- Gerald Milton
- Neyle Morrow
- Marcel Dalio
- Maurice Marsac
- Warren Hsieh
- Paul Busch
- James Hong
- Sasha Harden
During the Indochina War, a group of diverse demolition mercenaries hired by the French must sabotage an arsenal of bombs that are hidden in the mountains by their communist rivals. Occupied by an onslaught of Chinese rebel advances, a French commander persuades Eurasian seductress and Cognac smuggler, Lucky Legs (Angie Dickinson), to lead the group of mercenaries to the northern border in exchange for her and her son's exemption to America. However, Lucky learns that her racist and estranged husband, Sergent Brock (Gene Barry), will be accompanying the group on their quest. Captin Caumont (Paul Dubov) is in charge of the mercenaries, and Goldie (Nat'King' Cole) will aid Sergent Brock to ensure the mission is a success. Yet, Lucky and Sergent Brock can't escape their past and differences, which leads to many complications along the way.