When its discovered a princess is coming to Cocoa Beach to visit NASA, Tony is chosen to escort her for 3 days. At the same time, Jeannie sees a picture of her and realizes that she is from a royal family that once cheated her family 3000 years past and Jeannie has taken an oath to kill her. Tony; trying to save the princess from harm; sends Jeannie on a quest (that will ultimately take her 3 days to complete)to get him various things that take even a genie quite a bit of time to accomplish. This plan unfortunately does not work and Jeannie shows up ahead of schedule and meets with the princess. In the end, things work out good because Jeannie and the princess have agreed the feud was childish and thus they dropped the whole thing.