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.
Ursprünglich lebte die Maus in Cap Canaveral, bis sie eines Tages mit einer Rakete zum Mars gelangte und nicht mehr zurück konnte.
Auf dem Mars…
