This had surprisingly high production values for a Sci-Fi original. All the sets were quite nicely done, and even the Minotaur looked very good. On the bad side, the characters just didn't have much character, nor screen presence, and it got pretty boring towards the middle. The worst part was that, when trapped in a series of caves with a killer critter, what would a person do? Perhaps be quiet so as not to attract the attention of the beast? Not these folks. The main character especially seems almost incapable of grasping the situation; He yells at the top of his lungs on numerous occasions. Once, the Minotaur is only a few feet away and the guy still can't shut up. He's also convinced that his girlfriend, who was sacrificed three years earlier, might still be alive somehow. I couldn't quite figure out how anyone could be so dumb as to believe such a thing. There's also a woman who screams a lot - not just a regular scream, but a long, long scream. Maybe ten seconds in duration. That's a real joy to listen to.
Two of the more entertaining characters are the high priest and priestess who are in charge of the kingdom. The priest likes smoking from a bull skull, and wants to get it on with the priestess. Seeing that she's his sister, she's rather cool on the idea, and jumps into the labyrinth as well. She's about the only interesting person down there. And one of the few people who speaks in such a manner that you can understand her. I missed a lot of mumbled dialog in this movie, but I don't think it served much purpose anyway.
Overall, I think the Sci-Fi Channel may be getting a little better at movie making (they've certainly had enough practice). This one was almost good.