Jeannie (Barbara Eden) está levando sua vida ao lado de seu filho Tony Jr. (Chris Bolton) enquanto seu marido, Major Nelson, está numa missão secreta no espaço. Mas a situação fica difícil quando a irmã ciumenta de Jeannie (também protagonizada por Barbara Eden) tenta colocar em prática a lei dos gênios que diz que Jeannie tem que encontrar um mestre temporário até a próxima lua ou voltar para a Mesopotâmia para sempre. Desesperada em busca de seu mestre substituto, Jeannie se descobre em situações complicadas mas muito divertidas, tentando encontrar o que precisa em bares ou em anúncios de jornais.
