Al final de la Guerra de Indochina, un comando de la Legión Extranjera se prepara para llevar a cabo una última misión: destruir los túneles que contienen el arsenal de armas de los combatientes comunistas dirigidos por el Comandante Cham. Para ello, llaman a una atractiva mujer euroasiática apodada Lucky Legs. Habiendo establecido un comercio de alcohol en la región y conociendo bien a Cham, solo ella puede ayudarlos a llevar a cabo su misión. Pero la presencia de su exmarido, el sargento Brock, que la abandonó al nacer su hijo, creará muchas tensiones en el grupo…