When her uncle decides to retire as leader of the small nation of Basenji, Jeannie decides to marry her master and give him the country as an anniversary present. Unfortunately Tony has been assigned to collect an ingot of Phinkilium from an enemy of Jeannie's uncle for NASA and he, angry at her uncle, makes the mistake of saying he would never marry Jeannie if she were the last genie on earth, causing Jeannie to leave him.