1. Eine Jeannie aus der Flasche
Nach einer Reise in den Weltraum landet Tonys Raumkapsel im Pazifik. Auf einem kleinen Eiland befreit er eine bezaubernde Blondine namens Jeannie aus ihrer Flasche. Sie teilt ihm mit, dass sie nun seine ergebene Sklavin ist. Tony ist besorgt – schließlich ist er mit Melissa, der Tochter seines vorgesetzten Generals, verlobt. Er versucht, die zauberhafte Jeannie auf der Insel zurückzulassen, doch die ist schlauer. Von nun an wird sie Tonys Leben gründlich auf den Kopf stellen.

2. Ersteigert von Prinzessin Fatima
Jeannie kann auch Tonys nicht ganz so ernst gemeinte Wünsche erfüllen – leider! Denn er prahlt, dass er sich an dem Mann, der Jeannie einmal beleidigt hat, rächen will. Worauf ihn Jeannie prompt ins Bagdad vor 2000 Jahren versetzt. Dort stellt sich heraus, dass der ehemalige Beleidiger Jeannies ein wilder orientalischer Riese ist. Diesen beeindrucken Tonys Beteuerungen, er sei Offizier der US-Armee, überhaupt nicht. Tony flüchtet – und landet in einer Sklavenversteigerung.

3. Das Training für den Mondflug
Auf Tony und Roger, die Raumfahrer in spe, kommt ein größeres Problem zu: Sie müssen für eine Woche zu einem Überlebenstraining in die Wüste – und Jeannie will unbedingt mit. Unbemerkt versteckt sie sich in Tonys Feldflasche. In der Wüste zaubert sie frische Quellen und andere Annehmlichkeiten herbei. Während am Ende des Überlebenstrainings Roger völlig fertig ist, hat Tony fünf Pfund zugelegt. Psychiater Bellows ist begeistert von diesem „Sieg der Fantasie“ über die Strapazen.

4. Hochzeitsreise entfällt
Tony steckt in der Klemme: Er soll Melissa, die Tochter eines Generals, heiraten – und Jeannie möchte mit auf die Hochzeitsreise nach Europa. Bei einem gemeinsamen Essen verwandelt sie sich deshalb in den chinesischen Koch Keito, und auf diesen kulinarischen Magier will Melissa auch auf der Reise nicht verzichten. Tatsächlich aber wollen weder Tony noch Jeannie, dass diese Hochzeit überhaupt stattfindet. Und so denkt sich Jeannie ein kleines Zauberkunststückchen aus.

5. Kein Stolz der Kompanie
Weil Tonys hübsche Sekretärin Mitglied der Army ist, will sich Jeannie ebenfalls rekrutieren lassen. Obwohl sie ihr Geburtsdatum mit 2000 vor Christus angibt, bekommt sie einen Einberufungsbefehl. Nach der Grundausbildung landet sie nicht in Tonys Büro, sondern wird in ein Lazarett geschickt. Ihre Anwesenheit dort gleicht einer Naturkatastrophe. Anschließend fährt sie einen Jeep gegen eine Hauswand. Nun hilft nur noch „Blinzeln“, um Tonys Sekretärin werden zu können.

6. Frau über Bord
Tony hat Jeannie einen Ausflug ans Meer versprochen, doch stattdessen muss er die Tochter eines Rüstungsfabrikanten ausführen. Nina will Tony unbedingt auf einer Kreuzfahrt mit ihrer Privatjacht dabeihaben. Jeannie meutert und taucht auf der Jacht auf. Sie bedrängt Tony. Als sie anschließend wieder unsichtbar wird, glauben alle, dass Tony das Mädchen über Bord gestoßen hat. Er landet im Gefängnis. Jeannie muss einen besonderen Trick anwenden, um Tony wieder herauszupauken.

7. Weltraumflug mit Hindernissen
Tony soll in den Weltraum fliegen und dabei als erster im All aussteigen. Jeannie findet dies gefährlich und will das um jeden Preis verhindern. Als Psychiater Dr. Bellows Tony vor dem Flug noch einigen Tests unterzieht, sieht Jeannie ihre Chance gekommen: In Tonys Uniformtasche versteckt, bringt sie die Untersuchungsergebnisse gehörig durcheinander. Dr. Bellows schickt Tony statt ins All in Erholungsurlaub. Doch dann sieht Jeannie ihren Fehler ein, und sie reisen beide ins All.

8. Guter Rat ist teuer
Nach der Lektüre einer Frauenzeitschrift beschließt Jeannie, sich zu emanzipieren. Sie weigert sich zu zaubern, fordert eine Haushaltshilfe und strebt eine eigene berufliche Laufbahn an. Das geht natürlich nicht lange gut. Als Tony erfährt, dass Jeannie noch 17 weitere Lektionen Emanzipationsbestrebungen vor sich hat, fleht er sie an, so zu werden, wie sie vorher war. Zum Ausgleich werde er ihr ein Haustier schenken. Jeannie ist einverstanden und zaubert sich einen Löwen herbei.

9. Wie man kein Star wird
Tony wird zum Berater für einen Astronautenfilm auserwählt, was Jeannie gar nicht gefällt: Tony allein unter all den Hollywoodschönheiten. Mit Tricks erreicht sie, dass sie ihm in einem Brief nachgeschickt wird. In Hollywood sorgt sie dafür, dass Tony nicht zu viel Kontakt mit den weiblichen Stars bekommt. Dafür macht Jeannie selbst Probeaufnahmen. Eine Liebesszene mit einem berühmten Schauspieler ist die Sensation. Leider ist sie als Geist dann auf Zelluloid nicht zu sehen.

10. Erfunden vor 2000 Jahren
Tony arbeitet an einer ebenso segensreichen wie schwierigen Erfindung: Aus Meerwasser will er Trinkwasser gewinnen. Jeannie verblüfft ihn mit der Behauptung, das hätte ihr Urgroßvater schon vor 2000 Jahren fertig gebracht. Sie ist auf Tonys Bitte hin bereit, ihren begabten Verwandten herzuzaubern. Doch der ist keineswegs damit einverstanden, das Geheimnis der Trinkwasserherstellung ohne Gegenleistung preiszugeben. Jeannies Urahn erweist sich als sehr geschäftstüchtig.

11. Kleine Jungs sind gefährlich
Major Jamisons elfjähriger Sohn Custer berichtet von seltsamen Vorkommnissen in Tonys Haus. Jamison bringt seinen Sohn zu Armee-Psychiater Dr. Bellows – und der glaubt dem Jungen. Er beauftragt ihn, Tonys Haus zu beobachten. Als sie wenig später gemeinsam durch ein Fenster in Tonys Wohnung sehen, werden sie von einem Polizisten gestellt. Er nimmt die beiden Übeltäter mit hinein in Tonys Wohnung, um ihre Identität festzustellen. Dabei erlebt Bellows eine Überraschung.

12. Rogers große Liebe
Als Diane Rodney, eine alte Freundin Tonys, wieder in der Stadt auftaucht, nimmt Jeannie aus Verärgerung eine Einladung Rogers zum Dinner an. Vor dem Date gibt Tony Roger noch Ratschläge in Sachen Frauen – ohne zu ahnen, dass es sich bei Rogers Date um Jeannie handelt. Der Abend endet damit, dass Tony Diane durch die ganze Stadt schleppt, um Jeannie und Roger zu finden. Schließlich bittet Tony Jeannie, nach Hause zu kommen. Doch Jeannie will lieber Rogers Plattensammlung hören.

13. Russisches Roulette
Jeannie hat Tony versprochen, nicht mehr mit Roger auszugehen, wenn auch er die Hände von anderen Frauen lässt. Eines Tages müssen Tony und Roger die beiden sowjetischen Kosmonauten Tiomkin und Posnovsky auf deren Goodwill-Tour begleiten. Dabei erweist sich Major Sonya Tiomkin als außerordentlich attraktive Frau, die sofort ein Auge auf Tony wirft. Als Jeannie ausgesprochen sauer reagiert, sperrt Tony sie in ihre Flasche – und das erweist sich als schwerer Fehler.

14. Jeannies Verlobter
Tony will Jeannie nicht heiraten. Der Flaschengeist benötigt einen Rat seiner Mutter, blinzelt einmal kurz – und wenig später erscheint die Frau Mama. Diese überzeugt Jeannie, dass Tony seine Meinung ändern wird, wenn sie vorgibt, Roger zu heiraten. Roger ist einverstanden, will aber Jeannies Eltern kennen lernen. Währenddessen hat Dr. Bellows ein Grundstück gekauft. Dort lässt Jeannie nun das Haus ihrer Eltern entstehen – und sorgt damit für ein beträchtliches Durcheinander.

15. Ein Tony zuviel
Man weiß bei der NASA, dass verheiratete Astronauten bei Tests besser abschneiden und würde es deshalb gern sehen, wenn auch Tony Nelson endlich in den Stand der Ehe eintreten würde – ein Vorhaben, das bei Jeannie auf begeisterte Zustimmung stößt. Doch Tony will nicht, und deshalb blinzelt Jeannie einen zweiten Tony herbei, der die gewünschte romantische Einstellung zeigt. Wenig später trifft Dr. Bellows den Ersatz-Tony – und bald weiß die gesamte NASA von Tonys Heiratsabsichten.

16. Zweimal Mekka und zurück
Roger liest in seinem Horoskop, dass eine attraktive Brünette in sein Leben treten wird. Tony glaubt nicht an den Unsinn. Wenig später zaubert sich Jeannie in das Büro der beiden und bekommt Rogers Zeitung in die Hände. Sie liest das Horoskop – und da fällt ihr ein, dass an diesem Tag jeder Geist mit seinem Meister nach Mekka pilgern muss, um die heiligen Worte zu sprechen. Tony verweigert die Reise. Doch dann stellt ihm Roger plötzlich die atemberaubende Brünette Diana vor.

17. Roger gehört die Welt
Roger entdeckt das Geheimnis von Jeannies Existenz, als er zufällig die Flasche öffnet. Als er erfährt, dass Tony nie von Jeannies Fähigkeiten, ihm jeden Wunsch zu erfüllen, Gebrauch gemacht hat, wundert sich Roger. Mit einem Trick lockt er Jeannie in die Flasche zurück und nimmt sie mit. Wenig später muss sich Tony über seinen Freund und Kollegen sehr wundern, denn dieser erreicht Dinge, die unmöglich schienen. Tony ahnt schon bald, dass Jeannies Zauberkräfte dahinterstecken.

18. Eine Jeannie ist genug
Als Roger Dr. Bellows’ Nichte Sheila ausführt und dabei zeitlich über die Stränge schlägt, droht ihm eine Strafversetzung. Jeannie will einen Cousin aus Bagdad herbeirufen, der Roger helfen soll, doch Tony verbietet ihr dies. Während Rogers Abwesenheit mieten der Magier Arnie und seine Frau Myrt Rogers Wohnung. Weil sie in orientalischen Gewändern herumlaufen, glauben alle, Jeannie habe doch ihre Verwandten gerufen. Und das verführt Roger schließlich zu einer gewagten Aktion.

19. Wie entkommt man einer Jeannie?
Die Regierung sendet Tony nach Rom. Dass sie nicht mitreisen kann, gefällt Jeannie gar nicht. Sie versucht, Roger auf ihre Seite zu ziehen, um Tony die Reise auszureden. Doch Roger ist froh über Tonys Pläne, hofft er doch auf diese Weise, Jeannies Zauberkräfte für sich nutzen zu können. Doch dann macht ihm NASA-Psychiater Dr. Bellows einen Strich durch die Rechnung: Er schickt ihn mit Tony auf die Reise. Währenddessen sucht Jeannie nach Wegen, unbemerkt mitreisen zu können.

20. Roger kommt unters Messer
Als Roger operiert werden muss, teilt Tony Jeannie im Vertrauen mit, dass er eigentlich immer Arzt werden wollte. Wenig später befindet er sich im Operationsschurz im Hospital. Als Roger hinter die wahre Identität seines „Arztes“ kommt, ist er verständlicherweise gegen die Operation. Zudem erscheint nun Jeannie in der Klinik und sorgt für hinreichend Chaos. Weil auch noch NASA-Psychiater Dr. Bellows mitmischt, scheint Rogers Schicksal auf dem OP-Tisch besiegelt.

21. Kein Glück, Charlie
Tony bittet Jeannie inständig, nie mehr auf ihn zu warten. Jeannie schwört den heiligen Eid der hilfreichen Geister. Wenig später wird Tony von den beiden chinesischen Geheimagenten Wong und Chan entführt. Die beiden wollen militärische Geheimnisse aus Tony herauspressen. Jeannie kann ihm nicht helfen: Wenn sie ihren Eid bricht, verliert sie ihre außergewöhnlichen Fähigkeiten. Allerdings gibt es eine Möglichkeit: Wenn sie Tony hilft, kann sie Rogers hilfreicher Geist werden.

22. Einmal Millionär sein
Tony und Roger wollen nach Reno fahren. Roger hofft, dort mit Hilfe Jeannies zum Multimillionär zu werden. Deshalb hört er gar nicht gerne, dass Tony Jeannie gar nicht mitnehmen will. Roger kann Jeannie in ihrer Flasche in Tonys Brieftasche schmuggeln. Aber trotz einer gehörigen Portion Zauberei wird Roger in Reno nicht reich. Als man anschließend meint, Pferderennen wären Erfolg versprechender, blinzelt Jeannie – und Roger findet sich als Jockey mitten im Rennen wieder.

23. Das Golfturnier
Tony, der selbst nicht Golf spielt, muss General Peterson auf dem Golfplatz einige dringende Papiere überbringen. Er wird von Peterson eingeladen, einige Schläge zu versuchen. Weil er von Jeannie begleitet wird, gelingen ihm natürlich die schwierigsten Schläge. Das veranlasst den begeisterten General Peterson, Tony zu seinem Partner im Match gegen Admiral Tugwell zu bestimmen – und nichts kann ihn umstimmen. Im Spiel gegen seinen Rivalen erlebt Peterson dann eine Überraschung.

24. Der unerwünschte Hausgast
Jeannie ist ein wenig enttäuscht, weil sich Tony noch nie irgendetwas so richtig Großes gewünscht hat – eine Yacht zum Beispiel. Sie fordert ihn auf, an etwas zu denken, und wenig später steht ein Elefant im Wohnzimmer. Ausgerechnet jetzt erscheint NASA-Psychiater Dr. Bellows auf der Bildfläche. Tony erklärt ihm, dass es sich bei dem Elefanten um einen Freund von ihm handelt. Es dauert nicht lange, und der neunmalkluge Psychiater braucht nichts dringender als einen Kollegen.

25. Das Geheimnis der Kristallkugel
Die Magierin und Hellseherin Madame Zolta überrascht Roger mit Kenntnissen über seine Vergangenheit. Er und Tony werden zu einer Seance bei Madame Zolta eingeladen. Als sich Tony daran macht, die Methoden dieses Mediums zu erforschen, beschert ihm das einige überraschende Momente mit NASA-Psychiater Dr. Bellows. Als Madame Zolta in einer weiteren Seance Tonys Onkel und Tante erscheinen lässt, kommt er endgültig hinter ihren Schwindel: Tony hat keine Onkel und Tanten.

26. Ein echter Rembrandt?
Die Air Force organisiert eine Wohltätigkeitsveranstaltung, und dafür malen die Astronauten Bilder, die versteigert werden sollen. Während Tony ein Porträt im Stile Rembrandts anfertigt, wünscht er, er könnte wie dieser malen. Er liefert sein Porträt ab, nicht ahnend, dass Jeannie es in eine exakte Kopie des Originals verwandelt hat. Als zwei Experten das Gemälde für einen echten Rembrandt halten, wird Tony verdächtigt, das Bild aus dem Louvre gestohlen zu haben.

27. Die Pantoffel aus Bukistan
Als das örtliche Museum Exponate aus Bukistan ausstellt, überkommt Jeannie Nostalgie, handelt es sich dabei doch um ihre alte Heimat. Als sie in der Ausstellung ein Paar Pantoffeln sieht, teilt sie Tony mit, dass diese ihr einstmals gestohlen worden waren. Ein Blinzeln von Jeannie, und die Pantoffeln sind wieder in ihrem Besitz. Tony fürchtet internationale Verwicklungen. Er bittet Jeannie, sie zurückzugeben, doch Jeannie weigert sich – und verschwindet einfach in ihrer Flasche.

28. Jeannie schwört Rache
Der Schah von Pakuait ist ein Öllieferant der USA. Deshalb soll seine Tochter, Prinzessin Tarji, ihren Besuch in den Staaten genießen. Um dies zu gewährleisten, wird ihr Tony als Begleiter zur Seite gestellt. Da teilt ihm Jeannie mit, dass sie Prinzessin Tarji töten muss, denn deren Familie hatte ihre Familie vor 3000 Jahren schwer beleidigt. Das wäre ja nun schon Problem genug für Tony, aber es kommt noch schlimmer: Prinzessin Tarji verliebt sich in ihn – und Jeannie sieht rot.

29. Tony geht in die Luft
Als NASA-Psychiater Dr. Bellows spät in der Nacht Tony und Jeannie bei einer Feier belauscht, berichtet er wenig später Tonys Vorgesetztem, General Peterson, dass Tony eine Orgie feiert. Bis der General auftaucht, hat Jeannie längst alle Indizien beseitigt. Kurz darauf erwischt Dr. Bellows Tony in der Luft schwebend. Zwar kann Tony Dr. Bellows mit einer Erklärung abspeisen, doch von nun an versucht der Psychiater, Tony irgendwelcher obskuren Machenschaften zu überführen.

30. Der Gedächtnisschwund
Tony teilt Jeannie mit, dass er eine Freundin seiner Tante ausführen muss, Miss Francine Gordon. Jeannie ist natürlich eifersüchtig. Doch dann passiert etwas, was Jeannie sehr glücklich macht: Ihr Meister verliert, als er sich am Kopf stößt, sein Gedächtnis – allerdings nur in Bezug auf Jeannie. Er hat vergessen, dass sie ein Flaschengeist ist und scheint verliebt in sie zu sein. Dann passiert das, wovon Jeannie immer schon geträumt hat: Tony macht ihr einen Heiratsantrag.