Corey, ein durchschnittlicher Teenager aus Kalifornien, findet beim Surfen eine ungewöhnlich aussehende Flasche am Strand. Er öffnet sie, und eine wunderschöne Dschinn namens Jeannie tritt heraus. Ihr tollpatschiger, korpulenter Sidekick, der „Junior-Dschinn“ Babu, erscheint ebenfalls, und die beiden werden zu Coreys Dienern.