Will Lockhart arrives in Coronado, an isolated town in New Mexico, in search of someone who sells rifles to the Apache tribe, finding himself unwillingly drawn into the convoluted life of a local ranching family whose members seem to have a lot to hide.

Air Force Major Lloyd Gruver (Marlon Brando) is reassigned to a Japanese air base, and is confronted with US racial prejudice against the Japanese people. The issue is compounded because a number of the soldiers become romantically involved with Japanese women, in defiance of US military policy. Ordinarily an officer who is by-the-book, Gruver must take a position when a buddy of his, an enlisted man Joe Kelly (Red Buttons) falls in love with a Japanese woman Katsumi (Miyoshi Umeki) and marries her. Gruver risks his position by serving as best man at the wedding ceremony.

Eddie Rico, the erstwhile bookkeeper for a big Mafia boss, is now making a living as an honest merchant in Florida with his family. Things go sour when the police start a search for his syndicate-linked brothers who are on the lam after a big hit, forcing Eddie to get involved with the Mafia again.

The romantic story of Hungarian pianist Franz Liszt, whose scandalous love affair forced him to abandon his adoring audiences.

In 1944, in eastern part of China, U.S.Army Major Baldwin and his volunteer team of demolition engineers are left behind the retreating Chinese forces. Their task is to slow down the Japanese advance into eastern China by blowing up bridges, roads, airfields and munitions dumps. They start by blowing up an American airfield and ammo dump. They receive the order to destroy a vital bridge over a mountain pass.The team uses a few army trucks to move around. At the bridge, they encounter a Nationalist Chinese Army unit in charge of guarding the bridge. Thanks to an American soldier who speaks some Chinese, Major Baldwin requests the permission, from the Chinese commander, to blow up the bridge.The Chinese colonel agrees but asks the American Major to do him a favor by also destroying a munitions dump located at some distance away.He also requests that Madame Sue-Mei Hung, the widow of a Chinese colonel, be transported by the American demolition team to the nearest major town.

Nazis are about to overrun France, and a Jewish man named Jacobowsky is stranded in Paris. He hitches a ride with reluctant Polish serviceman Colonel Prokoszny, who harbors a bias against Jews. They are soon joined by Prokoszny's bride-to-be, Suzanne, who takes an immediate liking to the engaging Jacobowsky. This furthers the hostility between Jacobowsky and Prokoszny, but they must put their differences aside to evade the Nazis trailing them.

Army photographers on leave in Japan take over a geisha house.