Nach einem Weltraumflug landet Astronaut Capt. Anthony "Tony" Nelson (Larry Hagman) außerplanmäßig in der Nähe einer einsamen Insel, wo er am Strand eine seltsame Flasche findet und aus Versehen einen hübschen blonden Flaschengeist befreit. Jeannie (Barbara Eden), die zweitausend Jahre lang eingesperrt war, verliebt sich Hals über Kopf in ihn und verhilft ihm per Zauberei zur Rettung. Dankbar schenkt Tony ihr die Freiheit, aber Jeannie denkt gar nicht daran, ihn schon wieder zu verlassen. Stattdessen schmuggelt sie sich in ihrer Flasche mit zu ihm nach Hause, fest entschlossen, ihrem geliebten "Meister" zu Diensten zu sein - oft gerade dann, wenn Tony es am allerwenigsten gebrauchen kann.