Una bellissima ragazza di nome Jeannie (Barbara Eden) vive dentro ad una bottiglia, che viene ritrovata su un’isola del Pacifico da Tony Nelson (Larry Hagman), un astronauta pluridecorato, costretto ad un atterraggio di emergenza, a causa di un razzo incediato. In realtà Jeannie non è una giovane fanciulla, ma un genio di duemila anni che vive rimpicciolita nella sua bottiglia con tutti i confort, la protagonista di Strega per amore.
La ragazza, che diventa la serva del maggiore, nonché una tutto fare nelle faccende domestiche, ama segretamente il suo padrone (che inizialmente non corrisponde, ma alla fine la sposa) e fa di tutto per conquistarlo, con il pessimo risultato di metterlo ogni volta in mezzo a situazioni imbarazzanti o nei guai con i suoi superiori. A risolvere i problemi di Tony ci pensa spesso il suo collega Roger Healey (Bill Daily), l’unica altra persona a conoscenza dell’esistenza del genio.