Jeannie é um Gênio

Após um pouso forçado em uma ilha deserta, o astronauta Tony Nelson encontra uma estranha garrafa. Quando abre liberta uma gênia de dois mil anos de idade, e ela o salva de ficar perdido na ilha.

Nelson quer saber quem foi o homem que maltratou Jeannie. Então ela o leva para o mercado na antiga Pérsia. Lá, eles encontram o homem, que é um gigante. Tentando escapar dele, Nelson é vendido.

Nelson proíbe Jeannie de interferir enquanto ele e Roger estiverem em uma missão de sobrevivência no deserto. Mas ela decide ir de qualquer jeito, escondida no cantil.

O casamento de Nelson e Melissa se aproxima. Enquanto ele tenta convencer Jeannie a não ir junto na lua-de-mel, o General Stone recebe um cargo de embaixador, e Melissa quer que Nelson vá junto.

Jeannie entra na Força Aérea Feminina com a esperança de virar secretária de Nelson.

Nelson é convidado para um passeio de iate e prende Jeannie no aspirador de pó para que ela não vá junto. No passeio, Nelson é visto com a Gênia que logo some. Ele acaba sendo acusado de assassinato.