Corey, un adolescente californiano promedio, encuentra una botella de aspecto inusual en la playa mientras surfea. La abre, y emerge una hermosa genio llamada Jeannie. Su torpe y corpulento secuaz, el "genio junior" Babu, también emerge, y los dos se convierten en los sirvientes de Corey.