Lorsque le lancement d'une fusée pour une mission spatiale tourne mal, son astronaute, le capitaine Anthony Nelson, se retrouve bloqué sur une île déserte. Là, il trouve une belle bouteille antique allongée sur le sable. Lorsque Tony ouvre la bouteille, il est choqué de trouver un beau génie de 2000 ans nommé Jinny, qui l'appelle maintenant son nouveau maître et prêt à lui accorder tout ce qu'il souhaite.

Jinny cligne des yeux et le capitaine Nelson est transporté à l'ancienne Perse, où il venge l'honneur de Jinny contre Ali, le tueur de géants. Pendant ce temps, Jinny rend visite à ses parents et annonce avec joie qu'elle a trouvé l'homme qu'elle souhaite épouser, son maître, le capitaine Anthony Nelson, un homme qui "gagne sa vie en volant dans l'espace".

Tony est en mission de survie avec Roger lorsque Jinny semble l'avoir suivi. Elle continue ensuite de l'aider de toutes les manières possibles en lui donnant de la nourriture, un abri et enfin un moyen de transport pendant que Roger souffre dans le désert chaud et étouffant.

Le général Stone quitte l'US Air Force pour accepter un poste d'ambassadeur à l'étranger. Il offre à Tony l'occasion de venir et d'être son attaché militaire. La fille du général Stone, Melissa, qui est également la fiancée de Tony, exhorte Tony à accepter le poste prestigieux et à repousser la date de leur mariage.

Jinny rejoint les WAAF dans l'espoir de devenir le secrétaire de Tony, mais les choses ne se passent pas comme prévu.

À bord d'un yacht pour une réunion importante, Tony est suivi de Jinny. Devant des témoins, Tony se dispute avec Jinny et lui dit de rentrer chez elle. Quand elle disparaît, ils pensent que Tony l'a tuée (puisqu'elle ne peut pas être trouvée) et est mis en prison.

À Cap Kennedy, l'équipe d'astronautes composée de trois hommes se prépare à faire une promenade historique dans l'espace extra-atmosphérique. L'équipe est composée du capitaine Tony Nelson, du capitaine Roger Healey et du lieutenant Geroge Conway. Le capitaine Nelson, à la tête de l'équipe, sera le premier Américain à sortir dans l'espace. Cependant, le Dr Bellows est préoccupé par le fait que Tony a été un peu nerveux et il lui ordonne de se présenter à la base à 2h00 pour certains tests. Jinny surprend la mission de Tony.

Jinny lit comment être une femme américaine dans un magazine et s'en occupe pour faire plaisir à Tony.

Jinny devient jalouse de Tony parce qu'il sort dîner avec une célèbre star de cinéma. Jinny veut alors devenir elle-même une actrice pour attirer l'attention de Tony, mais elle arrive à la conclusion que les génies ne se photographient pas lorsqu'elle subit un test d'écran et qu'elle y est invisible.

Jinny amène son arrière-grand-père à Cocoa Beach pour apprendre à Tony à déssaler l'eau.

Un garçon du quartier voit Jinny faire sa magie et le dit au docteur Bellows.i

Jinny sort avec Roger pour rendre Tony jaloux. Roger tombe amoureux d'elle, pensant qu'elle est une femme normale.

Lorsque Tony et Roger divertissent deux cosmonautes russes, Roger donne par inadvertance la bouteille de Jinny russe avec Jinny dedans.

Jinny invite Roger Healey à visiter sa maison qu'elle en fait clignoter une sur un terrain vacant à proximité et crée des parents basés sur des personnages qu'elle voit à la télévision.

Jinny crée un deuxième Tony qui l'adore comme elle souhaite que son maître le fasse.

Tony a beaucoup de travail et n'a pas de temps pour Jeannie. Cependant, c'est le jour de Ramdah que les maîtres doivent se rendre à La Mecque pour réciter les mots anciens ou leur génie perdra ses pouvoirs et disparaîtra.

Roger découvre enfin que Jinny est un génie et vole sa bouteille. Après l'avoir rendu extrêmement riche, la NASA le fait arrêter, soupçonné de vendre des secrets gouvernementaux à des pays étrangers.

Roger pense que deux magiciens de scène sont ses deux génies.

Tony dit que Jinny peut venir à Rome avec lui si elle voyage comme une femme normale et peut obtenir un passeport.

Lorsque Tony mentionne qu'il a toujours rêvé d'être chirurgien, Jinny le fait entrer dans la salle d'opération où Tony est accusé de se faire passer pour un médecin.

Fatigué que Jinny utilise sa magie dans la maison, il demande à Jinny de promettre de ne plus utiliser sa magie pour lui. La prochaine chose qu'il sait, c'est qu'il est capturé par des espions chinois rouges et que tout ce que Jinny peut faire est de regarder.

À l'insu de Tony, le cupide Roger emmène Jinny avec eux à Reno et a des ennuis aux tables de jeu.

Tony devient le partenaire de golf du général Peterson lorsque Jinny le fait jouer mieux que Sam Snead.

Après que le docteur Bellows ne puisse pas prouver que le major Nelson avait un éléphant dans sa maison, il emménage pour le prendre en flagrant délit.

Tony enquête sur une diseuse de bonne aventure bidon qui est presque avérée réelle avec l'aide de Jinny.

Les ennuis commencent lorsque Jinny remplace la copie de Tony d'un Rembrandt par la peinture originale.

Lorsque Tony doit escorter une princesse, Jinny annonce qu'en raison d'une querelle familiale, elle doit la tuer. Pour sauver la princesse, Tony envoie Jinny à travers le monde avec des tâches si énormes qu'elle manquera les trois jours de sa visite.

Lorsque le docteur Bellows trouve Tony flottant dans les airs, il insiste pour qu'il exécute le même tour lors du spectacle de talents de la NASA.

Tony se cogne la tête, oublie qui est Jinny et lui demande de l'épouser malgré les objections de Roger.