I Dream of Jeannie

Rescued from a bottle (and a deserted island) by a U. S. astronaut, a scantily clad genie named Jeannie becomes his slave and eventually falls in love with him. But unlike most genie stories, there are no three wishes rule - so Jeannie uses her magic all the time, often without talking to her rescuer about it first.