Na antiga Era do Bronze, aproximadamente 1400 AC, Theo, um jovem pastor, tem a missão de libertar seu povo e resgatar seu amor perdido. Através de incontáveis e sangrentas batalhas, ele viaja até uma ilha sombria e sinistra. Lá, o tirânico senhor Deucalion o desafia a entrar no Labirinto para resgatar seu grande amor. Ele não apenas terá de sobreviver a essa tarefa impossível, mas deverá matar o monstruoso Minotauro que tem amaldiçoado seu povo há anos.