US Astronaut Tony lands at a small island. While waiting to be rescued, he comes across Jeannie, a cute genie. She secretly follows him home when Tony's rescued. She pops up again when Tony's fiancee is there.
Tony has a lot of work and doesn't have time for Jeannie. However, it is the day of Ramdah when masters must journey to Mecca to recite the ancient words or their genie will lose her powers and disappear.
Roger finally discovers that Jeannie is a genie and steals her bottle. After making him extremely wealthy, NASA has him arrested on suspicion of selling government secrets to foreign countries.
When Tony mentions that he always dreamed of being a surgeon Jeannie blinks him into the operating room where Tony gets accused of impersonating a doctor.
Tired of Jeannie using her magic around the house he asks Jeannie to promise to not use her magic for him again. Next thing he knows is that he is captured by Red Chinese spies and all Jeannie can do is watch.
When Tony has to escort a princess around, Jeannie announces that due to a family feud she has to kill her. To save the princess Tony sends Jeannie around the world with tasks so massive that she will miss the three days of her visit.