Als ex-gevangene die naar de gevangenis wordt gestuurd voor een misdaad die hij niet heeft begaan, neemt Rockford zaken aan die anderen niet willen, geholpen door zijn stoere oude man, zijn advocaat-vriendin en enkele duistere medewerkers uit zijn verleden.

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