Jeannie lanza un hechizo al piano en el club de oficiales de Cocoa Beach, haciendo que Tony parezca un virtuoso musical cuando se sienta a tocar. Asombrado por el talento de Tony, el general Schaeffer reserva al astronauta en una gira de conciertos a nivel nacional. El problema es que es el piano y no Tony el que emite la hermosa música. Cuando Tony aparece para tocar en el Symphony Hall de Nueva York, un piano completamente diferente lo está esperando, ¡y no se encuentra a Jeannie en ninguna parte para rescatarlo!

Djinn Djinn regresa e inmediatamente pone a Tony en una situación difícil cuando el general Schaffer invita a Tony a traer al perro que odia el uniforme al parque para ayudar a poner a prueba al perro de Schaeffer, Júpiter. Al ver a Júpiter, Djinn Djinn se vuelve invisible y crea estragos y finalmente consigue que él y Júpiter sean puestos en la libra. Sin embargo, la diversión realmente comienza cuando Djinn Djinn lidera una fuga de perros.

Cuando su tío decide retirarse como líder de la pequeña nación de Basenji, Jeannie decide casarse con su amo y darle el país como regalo de aniversario. Desafortunadamente, Tony fue asignado para recoger un lingote de Phinkilium de un enemigo del tío de Jeannie para la NASA y él, enojado con su tío, comete el error de decir que nunca se casaría con Jeannie si ella fuera el último genio en la tierra, haciendo que Jeannie se fuera él.

Roger y Tony sirven tres semanas en el Ártico como castigo. Cuando Tony se entera de que Jeannie se va a casar justo cuando él y Roger están a punto de ser recuperados, va directamente a Basenji. Cuando arriesga su vida por amor a Jeannie, Jeannie se niega a ser reina y se va. Jeannie y Tony van a la NASA donde presenta a Jeannie como su prometida. Aunque sorprendido por el anuncio, Jeannie parpadea a Roger cuando está a punto de ser ejecutado y cuando Tony y Roger tienen un día libre como celebración, los tres se van a casa.

Jeannie le da a Amanda Bellows un poco de crema para la cara. Mrs.Bellows se lo aplica a la cara y se transforma en una hermosa mujer más joven. Ella no es consciente de su transformación. Pero Roger la nota y, como el gigalo Astronant que es, intenta concertar una cita con ella. Mrs.Bellows está halagada, pero Roger habla en serio. Como de costumbre, Tony y Jeannie resuelven el problema al final, dejando a la Sra. Y al Dr. Bellows confundidos.

Contra los deseos de Tony, Roger y el Dr. Bellows planean organizar una despedida de soltero para el futuro novio. La fiesta debe mantenerse en secreto de Amada Bellows y las otras esposas de la NASA.

Cuando se descubre que Jeannie tiene corpúsculos verdes en lugar de rojos (o eso cree), Tony le dice que busque un sustituto para el análisis de sangre para obtener su certificado de salud perfecta para poder continuar con su matrimonio.

Jeannie saca a Tony de un avión para planear una fiesta, pero cuando lo vuelve a poner en él, aterriza por error en La Habana, Cuba en lugar de Puerto Rico gracias a la guía de Jeannie del avión.

The Bellows 'les da a Tony y Jeannie un regalo de bodas temprano; una obra de arte de aspecto grotesco. Eso no es todo, ellos y otros contribuyen para contratar a un redecorador para redecorar su hogar. Resulta que el redecorador no tiene gusto y Jeannie termina redecorando su hogar en un abrir y cerrar de ojos.

Se deduce que para que Jeannie se case, uno de sus tíos debe aprobar que el marido lo esté. Acaban apareciendo dos tíos; Vasmir y Azmir; y causando un montón de problemas a Tony.

Llega el día de la boda de Jeannie y su amo y la NASA quiere fotos de la boda. ¡Solo los genios no fotografían!

La hermana de Jeannie regresa por última vez para estropear las cosas nuevamente. Esta vez, se hace pasar por su hermana y hace que los demás piensen que está teniendo una aventura con otro astronauta llamado Biff Jellico (interpretado por el marido de la vida real de Eden, Michael Ansara), mientras Tony y Jeannie no se dan cuenta.

Jeannie sintiendo pena por Roger; decide ayudarlo yendo a una agencia de citas por computadora y preparándolo con una chica mientras Tony está tratando de acosar a Roger con la sobrina del general.

Después de una situación embarazosa que involucra su tarjeta de crédito, Tony pone a Jeannie en un presupuesto. Cuando llega un invitado de la NASA, un cosmonauta ruso, se sorprende al descubrir que Jeannie ha acogido a los huéspedes y Tony se avergüenza cuando Jeannie sirve media cena de televisión y media manzana cada uno. El Dr. Bellows le da a Tony la oportunidad de redimirse organizando una fiesta. Aprendiendo que la NASA pagará, Jeannie sirve un festín, pero como la NASA no pagará el agua o la electricidad, elimina ambos y los reemplaza con velas encendidas. Los amigos de los huéspedes llegan y convierten la fiesta en una aventura moderna, pero el invitado ruso está encantado porque hay canciones populares rusas, música rusa, bailes y velas.

En una cena informal en The Bellows 'Household, Jeannie les da por error un vino que los hace invisibles.

Jeannie, Tony, Roger y The Bellows se van de vacaciones solo para descubrir que no hay habitaciones disponibles en el hotel en el que desean alojarse. Jeannie luego parpadea en un piso 13.

3 astronautas que han regresado de la luna (uno de ellos Tony) deben permanecer en una cámara de descontaminación durante 21 días. Jeannie parpadea dentro de la cámara para despedirse de Tony y descubrir que no puede dejar de arriesgarse a contaminar el mundo exterior. Luego parpadea con un traje de astronauta dorado y se encoge para convertirse en uno de los trofeos del otro astronauta para esconderse.

Roger corre la voz a todos de que Jeannie está esperando, pero todo el tiempo es un malentendido y la única que está esperando es la Sra. Djinn Djinn (el perro).

El sobrino problemático del fuelle se queda en la casa de Nelson por un par de días y descubre la verdad sobre Jeannie cuando la ve fumar en su botella.

Jeannie se ha unido recientemente a un club de la NASA y votó como secretaria de grabación. Luego se entera de que hay una competencia de premios para el mejor esposo y que el premio es un viaje para dos personas a Hawai. Ella quiere que Tony gane tanto que lo aparta de su entrenamiento y lo devuelve a su casa en su estado de sueño.

Tony hace que el general Schaeffer pierda un importante partido de grupo y se rompa la mano más tarde, por lo que parece que no puede jugar en una revancha. Tony debe jugar para él con la ayuda de Jeannie.

Un viejo amigo de Tony de la secundaria le envía una carta diciendo que lo visitará el día siguiente. Jeannie se pone celosa y se hace pasar por ella para engañar a Tony.

En el aniversario de bodas de 6 meses de Jeannie y Tony, Jeannie quiere desesperadamente complacer a Tony tejiéndole un suéter de cachemir mientras Tony quiere conseguirle un collar de perlas. Ninguno de los cuales termina siendo logrado.

Un huracán atrapa a Tony, Jeannie, Roger y el Dr. Bellows durante la noche en la casa de Nelson. Tony sueña que el Dr. Bellows descubre la verdadera verdad sobre Jeannie y sus poderes.

Después de que Tony y Roger ganan en el póker, gracias a Jeannie, son sospechosos de ser tiburones de cartas. Peor aún, los mafiosos que son los verdaderos tiburones de cartas creen que Roger también es un tiburón de cartas y le dan un ultimátum; ganar para ellos o nadar en el río con zapatos de cemento.

En este episodio final de I Dream of Jeannie, el primo de Tony viene a visitarlo y convence a Jeannie de ponerle la cara a Tony en latas de chile y comercializarlas para que supuestamente puedan enriquecerse. El producto se llama "Texas Chili del primo Tony".