Two American POWs break out of a Japanese jungle prison camp with their captors' secret decoding device and try to reach freedom despite being slowed by an opportunistic sea captain, his pretty daughter, and a black marketeer.

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".