The Labyrinth of Crete is a puzzle game set in Greek mythology. The player's character has offended Hera and must navigate Minos' Labyrinth on Crete to avoid death. To escape, the player must appease the gods by offering gifts at their temples scattered throughout the labyrinth.
The gameplay involves navigating through the ever-changing maze, solving puzzles and riddles left behind by ancient Greeks. Puzzles can be solved using logic, wordplay, or quick reflexes. The game features three difficulty levels, providing a challenge for players of varying skill levels.