Near the end of the French phase of the Vietnam War, a group of mercenaries are recruited to travel through enemy territory to the Chinese border.

A peace-loving man named Ben Kane takes a job as deputy marshal of Lords, in the old West. Kane is no lawman, but he accepts the badge because he has an old score to settle with the town's chief trouble-maker. Once on the job, Kane must also deal with a young sharpshooter named Billy Young and a sharp and sassy saloon dancer, Lily.