President Grant orders Indian fighter MacKay to negotiate with the Modocs of northern California and southern Oregon. On the way he must escort Nancy Meek to the home of her aunt and uncle. After Modoc renegade Captain Jack engages in ambush and other atrocities, MacKay must fight him one-on-one with guns, knives and fists.

In the spring of 1945, World War II is coming to a close. Roger Halyard, a dignified, strait-laced Englishmen, lives on a South Sea atoll with his three daughters, Gloria, Hester and Violet, along with the housekeeper, Thelma, who has raised the girls since childhood. Other than their father, the girls have never seen another man. Halyard is informed that 1500 U.S. Marines will soon arrive to establish an air base on the island. Halyard is rather apprehensive over the prospect of his daughters, who have never met another man, being thrown together with 1500 Marines who haven't seen a woman in months.

Willie Duggans, a tenderfoot from the east, arrives in the wild west and soon experiences its violence. Willie discovers the easy money in bounty killing and must choose between that violent lifestyle and the love of a beautiful saloon singer.

A falling-out between thieves over the proceeds of a stickup results in several killings and a priest being marked for murder because of a confession he heard from one of the gang members.