Island of Java, 1942, during World War II. British Major Jack Celliers arrives at a Japanese prison camp, run by the strict Captain Yonoi. Colonel John Lawrence, who has a profound knowledge of Japanese culture, and Sergeant Hara, brutal and simpleton, will witness the struggle of wills between two men from very different backgrounds who are tragically destined to clash.

Hercules has settled down with his wife and children, but misses the good old days traveling around having exciting adventures. Then one day he is persuaded out of his farming "retirement" to help a distant village which is being attacked by an unseen monster. "Hercules in the Maze of the Minotaur" is the fifth out of five made for TV movies that spawned the series "Hercules: The Legendary Journeys".