Corey, seorang remaja biasa di California, menemukan botol berpenampilan aneh di pantai saat berselancar. Dia membukanya, dan keluarlah jin cantik bernama Jeannie. Rekan setianya yang kikuk dan tambun, 'jin junior' Babu, juga keluar, dan keduanya menjadi pelayan Corey.
