En Indochina, durante los años 50, las tropas francesas sufren numerosas bajas en manos de las guerrillas encabezadas por Ho Chi Min. La inteligencia es incapaz de detectar el lugar exacto dónde se guarda el armamento enviado por Moscú, lo que hará que se forme una expedición que ha de adentrarse en la selva para hallar los principales campamentos Moi, es decir, las milicias comunistas. Para ello contarán con la ayuda de Piernas de la suerte, una muchacha mestiza de mala reputación que conoce a algunos de los cabecillas... y también estuvo casada con Brock, quien dirige el comando.