While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".
On the way to pick up the bounty on a wanted murderer, a bounty hunter stops at a staging post where he is forced to continue his journey with two outlaws who want the murderer for their own reasons and a recently-widowed woman, with the murderer's brother and his men in hot pursuit.
Passing through a border town, a man is caught up in a Mexican's murder of a member of the town's most powerful family.
