In una strana e antica bottiglia rosa, l'astronauta Tony Nelson trova 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 si innamora di lui e fa di tutto per conquistarlo mettendolo spesso nei guai.