Journey of a Story follows the life of William Brown, a fictional New Zealand serviceman both physically and emotionally damaged by his tour of duty in Europe and time as a Prisoner of War during World War II. Returning home, William finds a very different world to the one he left behind. Forced to leave the home he planned to enjoy with his wife Lily and young son James, William struggles to cope until an observant War Pension medical officer convinces William to take up writing. Fueled with a new passion for life, William finally finds a road to success, in ways he could not possibly imagine. The story is told to from the elderly William's point of view, as he relays his story to a young theatre director attempting to bring William's life to the stage.

While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".

While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".

When he's stationed in Tahiti, a sailor hires a witch doctor to keep an eye on his girlfriend.

During the Cold War, John Goldfarb crashes his spy plane in the Middle East and is taken prisoner by the local government. His captor, King Fawz, soon discovers that Goldfarb used to be a college football star. So he issues him an ultimatum: coach his country's football team, or Fawz will surrender him to the Russians. Goldfarb teams up with undercover reporter Jenny Ericson, and together they plot to escape their dangerous situation.