Tijdens een missie wordt de Amerikaanse astronaut Kapitein Tony Nelson gedwongen een noodlanding te maken die zijn leven voor altijd zal veranderen. Op een verlaten eiland in de Stille Zuidzee stuit kapitein Nelson op een fles met daarin een prachtige tweeduizend jaar oude vrouwelijke geest genaamd Jeannie. Door haar uit de flessennetten te redden, doet Tony de nodige drie wensen, en nog meer, wanneer Jeannie totale toewijding belooft aan haar nieuwe 'meester'.