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".
Set in the Old West, the stooges are crooked gamblers swindling the residents of a frontier town. They are discovered and must escape into the woods. To elude the sheriff they disguise themselves as Indians. Their plan works until Curly, dressed as a squaw, is forced to marry a local tough guy. The stooges are unmasked and wind up in the hoosegow.
The Stooges become trainers of Bustoff, a champion wrestler. The big boss has a lot of money bet on Bustoff and orders the boys to take good care of him. Instead they accidentally knock him out and Curly must disguise himself as Bustoff and wrestle in his place. The match doesn't go very well until Curly smells "Wild Hyacinth" perfume on a lady fan at ringside. This drives him crazy and he knocks out his opponent and half the people in the stadium.
