The 2006 fantasy film featuring a warrior confronting a Minotaur in a Cretan labyrinth is Minotaur.
Directed by Jonathan English, Minotaur is a British-German-Luxembourgish fantasy horror film inspired by the Greek myth. Its plot follows Theo, a young man from a village forced to send victims to the monster. Theo enters the labyrinth and seeks both survival and revenge.
The film uses familiar mythic elements, including the Cretan ruler, sacrificial victims, a maze-like prison, and the bull-headed creature. It also adds original characters and darker horror conventions, so it is not a scene-by-scene adaptation of ancient Greek literature.
A frequent mistake is identifying the film as Clash of the Titans or Immortals. Those films also use Greek mythology, but Minotaur is the direct title of the 2006 production centered on the creature and its labyrinth.