Um sábado aparentemente normal muda completamente quando os poderes de Jeannie falham sem explicação, e Tony se vê desesperado quando ela some de repente sem dizer para onde estava indo.

Já imaginou como tudo seria se o Major Roger Healey e não Anthony Nelson fosse o amado amo de Jeannie? Se não, a malvada Jeannie Segunda já!

Frustrada por não conseguir alcançar seu maior sonho por si mesma, a gênia Jeannie conta com uma ajudinha um tanto quanto 'mágica'. Porém, essa ajuda acaba se desenrolando em uma grande confusão. Poderá ela resolver essa trapalhada sem causar problemas ainda mais sérios e permanentes?