Major Nelson entdeckt nach einer missglückten Weltraummission, auf einer einsamen Südseeinsel die Flasche in der Jeannie seit 2000 Jahren festgehalten wird. Er befreit sie und nimmt Jeannie mit nach Hause. In 139 Folgen bringt sie ihn, meist durch ihre „zauberhaften Augenzwinkerer“, in viele verzwickte Situationen, denn niemand weiß, dass sie ein Djiin ist, außer Nelsons Freund und Kollege Roger Healy.
Das „M.A.S.K.“-Team (Mobile Armored Strike Kommand) kämpft unter der Führung von Matt Trakker gegen die kriminelle Organisation „Venom“ (Viscious Evil Network of Mayhem) von Miles…
