Astronaut Tony Nelson findet nach einer missglückten Landung auf einer einsamen Insel eine geheimnisvolle Flasche. Als er zu Hause das Gefäß öffnet, befreit er damit einen seit 2000 Jahren eingesperrten Flaschengeist, der ihr in Gestalt einer attraktiven Blondine jeden Wunsch erfüllt. Da die liebenswürdige, aber auch chaotische Jeannie dabei jedoch oft ein bisschen übereifrig zu Werke geht, muss Nelson immer wieder Schäden, Irrtümer und Pannen korrigieren.