Stationed in West Germany, soldier Tulsa McLean hopes to open a nightclub once he's discharged. Although he may lack the capital for such a venture, a chance to raise the cash comes his way through a friendly wager. Local dancer Lili is a notorious ice queen, and Tulsa bets everything he has that a friend of his can earn her affections. But when the friend is dispatched to Alaska, it's up to Tulsa to melt Lili's heart.

Fur-trapper Shawn Garrett gets out of a horse-stealing charge in a small, frontier town by agreeing to buy the horse with a gold nugget. This nugget attracts the attention of a man named McCracken who, with his gang, secretly follows Garrett across the desert in the hope of finding the source of his gold. Garrett joins up with his partner, Jim Rainbolt, and together they manage to hold off McCracken's gang long enough to hide their gold before seeking refuge in the hacienda of a landowner named Gondora. Gondora soon finds out about the gold, however, and Rainbolt and Garrett now find themselves in a fight to save their gold and their lives as well.