Corey, un adolescent californien ordinaire, trouve une bouteille à l'apparence inhabituelle sur la plage en faisant du surf. Il l'ouvre, et une magnifique génie nommée Jeannie en émerge. Son acolyte maladroit et corpulent, le « génie junior » Babu, apparaît également, et les deux deviennent les serviteurs de Corey.