Podczas misji amerykański astronauta, kapitan Tony Nelson, jest zmuszony do awaryjnego lądowania, które na zawsze odmieni jego życie. Na bezludnej wyspie na południowym Pacyfiku kapitan Nelson natrafia na butelkę zawierającą piękną, liczącą dwa tysiące lat dżinnkę imieniem Jeannie. Uwolnienie jej z butelki zapewnia Tony’emu wymagane trzy życzenia, a nawet więcej, gdy Jeannie przysięga całkowite oddanie swojemu nowemu „panu”.