Corey, um adolescente californiano comum, encontra uma garrafa de aparência incomum na praia enquanto surfa. Ele a abre, e uma bela gênia chamada Jeannie emerge. Seu atrapalhado e corpulento ajudante, o 'gênio júnior' Babu, também emerge, e os dois se tornam os servos de Corey.