In una strana e antica bottiglia rosa, l'astronauta Tony Nelson trova qualcosa di veramente sorprendente: un genio bello e furbo di nome Jeannie, capace di far avverare qualsiasi desiderio con un battito di ciglia e un cenno del capo.
Tony diventa così il “padrone “di Jeannie, che segretamente innamorata di lui, fa di tutto per conquistarlo mettendolo spesso nei guai con i suoi superiori e creando situazioni davvero irresistibili.