Großonkel Suleiman bietet Jeannie den Thron von Basenji an und sie hält das für ein schönes Geschenk für Tony. Durch ein Missverständnis wird Tony eingesperrt und Suleiman will ihn nur freilassen, wenn er Jeannie heiratet.
Tony lässt Jeannie und Djinn-Djinn, ihren Geisterhund, versehentlich auf die Basis. General Schaeffer fordert Tony zu einem Gehorsamkeitstest zwischen Djinn-Djinn und Jupiter, seiner Dogge, heraus. Natürlich löst das ein gehöriges Chaos aus.
Jeannie hat ihrem Meister wieder mal eine verblüffende Fähigkeit angezaubert: Er kann Piano spielen wie Franz Lizst persönlich - aber nur auf dem kleinen, roten Klavier im Offizierskasino. General Schaeffer ist davon so begeistert, daß er sofort eine Konzert-Tournee für Tony organisiert.
Der Journalist Farnum will Tony Nelsons Privatleben ausspionieren. Er installiert daher eine versteckte Kamera und ein Tonbandgerät in der Wohnung des Astronauten. Doch Tony kommt dahinter, und seine Jeannie verwandelt das gesamte Bandmaterial per Zwinkern in eine klebrige Masse. Mr. Farnum aber schiebt daraufhinTony eine Ehefrau und zwei Kinder unter - von dem treulosen Vater schmählich im Stich gelassen. Tonys Vorgesetzte werden bereits nervös, aber nun setzt Tony seine letzte Trumpfkarte ein: Er führt Jeannies Zaubereien vor - und natürlich glaubt kein Mensch einem solchen Bericht ...
Jeannie stattet ihrem Meister einen kleinen Besuch bei der NASA ab - und stiftet dabei wie üblich heillose Verwirrung: Tony und Roger sind gerade mit den Berechnungen für das Raumschiff ‘Agnes' beschäftigt, und um ihnen zu helfen, zwinkert Jeannie ein kleines Modell davon herbei - voll funktionsfähig, versteht sich. Dr. Bellows ist total verblüfft, als er ein ‘Agnes'-Modell sieht, das fliegen und sogar sprechen kann. Tony kann ihn mühsam überzeugen, daß er nur ein Spielzeug gesehen hat. Aber damit ist die Sache noch nicht vorbei: ‘Agnes' fällt einem Spielzeug-Konstrukteur in die Hände, der nun damit das große Geschäft machen will. Und wieder ist Dr. Bellows an der falschen Stelle und sieht zuviel ...
Jeannie II löst Verwirrung aus, als sie Tony und ihre Schwester auseinanderbringen will.
Roger, Tony und Commander Wingate gehen auf eine Mission in der Umlaufbahn des Mondes, als Jeannie Wingate und Tony versehentlich auf die Erde wünscht. Nun muss Roger den Mond allein umrunden.
Jeannies böse Schwester macht der naiven Jeannie klar, daß Tonys geplanter Mondflug ein hoffnungsloses Unternehmen ist. Und die tut daraufhin alles, um ihren Meister davon abzubringen. Fast scheint der gemeine Plan zu klappen, aber dann kann Tony ein klärendes Gespräch mit Jeannie führen. Doch die gemeine Schwester gibt nicht auf: Sie verwandelt Tony in einen weltraumuntauglichen Fettkloß ...
Tony und Roger haben in einer Kleinstadt einen leichten Unfall, aber der Unfallgegner verklagt sie auf eine Riesensumme. Tony wird verhaftet und sein Anwalt Norman Cashman (Dick Sargent) ist keine große Hilfe.
Jeannie erfährt aus einer Zeitung für Magie, wie man Dinge in Porzellan verwandelt. Versehentlich übt sie mit ihrem Hund Djinn-Djinn. Amanda Bellows entdeckt den Hund und bringt ihn zu einem Kunstexperten, der ihn für unbezahlbar hält.
Im Auftrag der NASA besucht Tony Hollywood und Jeannie, die man in einen Spiegel gehen sah, wird in die Show 'Laugh-In' mit Judy Carne eingeladen. Roger spielt ihren Agenten, um aus ihr einen Star zu machen.
Da Tony wiederholt unvermittelt einschläft, bittet Jeannie ihre Mutter um Rat, unwissend, dass diese das Problem ausgelöst hat. Jeannie bittet sie, zu Hilfe zu kommen, aber Mama verliebt sich sofort in Dr. Bellows.
Jeannie entscheidet, dass Tony als Gouverneur kandidieren soll und startet mit Roger eine Kampagne in seinem Namen. Tony will das aber nicht, da er nicht gleichzeitig Astronaut und Politiker sein kann.
Tony hat mit seinem Haus eine Menge zu tun - jedes Wochenende ist er mit den anfallenden Arbeiten beschäftigt. Davon hat Jeannie genug - ein modernes, pflege-leichtes Apartment wäre die Lösung. Also soll Tonys Haus verkauft werden, und auch Interessenten finden sich schnell. Jeannie blinzelt ihnen jede gewünschte Sonderausstattung herbei - der Verkauf ist schon so gut wie perfekt. Doch dann sieht Jeannie, daß in dem Haus von Tonys Apartment zahlreiche wohlgeformte junge Damen wohnen. Ab sofort hat der Flaschengeist nur noch ein Ziel: Der Hausverkauf muß mit allen Mitteln verhindert werden ...
Jeannie macht einen Einkaufsbummel - und wird als millionste Besucherin zur ‘Königin des Supermarkts' gekrönt, zu deren Pflichten auch der Besuch bei einem großen Rodeo gehört. Sie wird dazu von zwei Cowboys abgeholt - Tony hat schon die schlimmsten Befürchtungen. Um die Angelegenheit etwas im Auge zu behalten, geht Tony mit Roger auch auf das Rodeo - im Cowboy-Kostüm, versteht sich. Und natürlich kommt es, wie es kommen muß: Tony gerät zuerst in das große Kälberreiten und dann auch noch unter die Pferdezähmer - jetzt kann nur noch Jeannie helfen ...
Roger schafft es, Jeannie davon abzubringen, Tonys Doppelgänger zu heiraten. Als der echte Tony zurückkehrt, findet er heraus, dass sein Doppelgänger ein Spion ist, der seine Geheimpapiere stehlen soll.
Dr. Bellows schickt Tony an einen geheimen Ort, um an Apollo 12 zu arbeiten und tarnt alles mit einem Doppelgänger. In Tonys Haus wundert sich der Doppelgänger über die merkwürdigen Vorkommnisse und über Jeannie.
Tonys neue Nachbarn sind General Schaeffer und sein Hippie-Tochter Suzie, die bald Jeannies Geheimnis entdeckt. Mit diesem Wissen erpresst sie Tony, ihren Freund Harold zu verstecken, der ihrem Vater nicht passt.
Dr. Bellows' Bericht über Tony überzeugt General Paterson, dass Dr. Bellows verrückt geworden ist. Er stellt einen neuen Psychiater ein, Dr. Corbett, der Tony analysieren soll. Tony befürchtet, dass er die Wahrheit herausfindet, also versuchen er und Jeannie, Bellows zu rehabilitieren.
Jeannies böse Schwester war bis jetzt 47mal verheiratet. Und nun will sie Jeannie zeigen, wie sie Tony Nelson zu einem Heiratsantrag bringen kann. Zum Vorführobjekt ihrer Liebesschule wählt sie Roger Healey. Durch wertvolle Geschenke kriegt sie den eingefleischten Junggesellen tatsächlich herum. Niemand weiß, daß sie es eigentlich auf Tony abgesehen hat. Als im Garten von Dr. Bellows die Hochzeit stattfindet und der Trauungsakt kurz bevorsteht, zaubert sie Tony an ihre Seite. Doch Jeannie kann in letzter Sekunde ihren Meister retten ...