Jeannie (Barbara Eden) nem szokványos szőke szépség, egy dzsin, aki csodákra képes, olyanokra, amire földi halandó nem. Most szüksége is volna egy varázslatra, ugyanis sürgősen meg kell találnia Nelsont, aki szupertitkos küldetésen van az űrben. Jeannie minden követ megmozgat, de a küldetésért felelős tábornok nem segít. Már pedig, ha Nelson nem kerül elő időben, Jeanninek új mestere lesz. Mindössze 14 napot kap Sham-Irtől, a dzsinek fejétől, hogy a végtelenben megtalálja Nelsont.