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.

Le taciturne Will Lockhart livre des vivres à Barbara Waggoman, qui possède une boutique dans une petite ville perdue en territoire apache. Il se heurte à Dave Waggoman, cousin de cette dernière et fils d'un rancher brutal et autoritaire, Alec, et se met à la recherche d'un mystérieux trafiquant d'armes, qui fournit des fusils aux Indiens.