Der NASA-Astronaut Captain Tony Nelson (Larry Hagman) findet eine Flasche, der ein Geist entsteigt. Jeannie (Barbara Eden) war 2000 Jahre in dieser Flasche gefangen. Ein mächtiger Dschinn hatte sie dort hineingezaubert, weil sie ihn nicht heiraten wollte. Fortan dient Jeannie ihrem neuen Meister. Indem sie die Arme verschränkt und blinzelt, kann sie jeden Wunsch erfüllen und sich selbst und andere überall hinzaubern. Damit richtet sie regelmäßig großes Chaos an. Weil sich die keineswegs unterwürfige Jeannie in ihren Meister verliebt, hält sie andere Frauen von ihm fern. Nur Nelsons Freund Roger Healey (Bill Daily), ebenfalls NASA-Captain, weiß außerdem von Jeannie und kennt sie, vor allen anderen verbirgt sie sich. So auch vor dem NASA-Psychiater Dr. Alfred Bellows (Hayden Rorke), der aber dennoch bemerkt, dass im Hause Nelson mitunter merkwürdige Dinge vorgehen, weshalb er zeitweise auch sich selbst für verrückt hält. Später heiraten Jeannie und Nelson, der mittlerweile zum Major befördert wurde.