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 superiori e creando situazioni davvero irresistibile.