Raoul Leduc is a police inspector trailing a spy who plots to kidnap an important American atomic scientist. Joe Victor a gangster who is hired to carry out the abduction, balks when he learns what is at stake and helps Leduc out instead.

While guiding a hunting party of clueless European aristocrats, cowboy Bosky Fulton leads them into hostile Apache territory. Becoming separated from the group, Countess Irina Lazaar experiences the first run-in with an Apache, which results in the tracker Shalako coming to her rescue. Despite Shalako's warning to leave the area immediately, the pampered foreigners fail to take him seriously, leaving them in grave danger.

During the 1942 North African campaign, a British straggler passes as a waiter at the hotel commandeered as Erwin Rommel's headquarters. He has thoughts of assassinating Rommel but his cover may provide an even better use.

Battle of the Bulge, World War II, 1944. Lieutenant Costa, an infantry company officer who must establish artillery observation posts in a strategic area, has serious doubts about Captain Cooney's leadership ability.