La película se basa libremente en el mito griego de Teseo y el Minotauro y la Titanomaquia. Antes del amanecer del hombre y de la bestia, los Inmortales lucharon unos contra otros en el Cielo. Los vencedores se declararon dioses, mientras que los vencidos fueron renombrados Titanes y encarcelados bajo el Monte Tártaro. El Arco de Epiro, un arma de inmenso poder, se perdió en la Tierra durante la guerra.
En 1228 a.C., el rey Hiperión de Heraclión busca el arco, con la intención de usarlo para liberar a los Titanes para vengarse de los dioses por no haber salvado a su familia de la enfermedad. Hyperion captura al oráculo virgen Fedra, creyendo que puede usar sus visiones para encontrar el lugar de descanso del Arco Epiro.
En un pequeño pueblo cercano, los habitantes se preparan para huir al Monte Tártaro para evitar el ejército de Hyperion. Un habitante llamado Teseo es un hábil guerrero entrenado por su mentor, un anciano misterioso. Teseo y su madre Aethra, son considerados indeseables porque Teseo nació de la violación de Aethra, y se ven obligados a quedarse atrás por soldados atenienses, incluido Lisandro. Teseo es capaz de vencer a múltiples oponentes hasta que el oficial ateniense Helios interviene y libera a Lisandro del ejército por sus acciones. Lysander viaja a Hyperion, ofreciendo su servicio y la ubicación del pueblo. Hyperion acepta, pero le deja cicatrices en la cara y aplasta los testículos de Lisandro por ser un traidor. Las fuerzas de Hyperion atacan la aldea de Teseo, asesinando a los aldeanos y Aethra, y tomando cautivo a Teseo.
El anciano se revela como Zeus cuando se encuentra con sus compañeros dioses Atenea, Poseidón, Ares, Apolo y Heracles. Zeus les advierte que no interfieran en los asuntos mortales como dioses a menos que los Titanes sean liberados, y que deben tener fe en la humanidad para derrotar a Hiperión, después de haber pasado su tiempo guiando a Teseo mientras reconoce que el joven tiene la fuerza de espíritu y la habilidad marcial que podría llevar a la humanidad contra los dioses.
Teseo es esclavizado junto al ladrón Stavros. Fedra, que está cautivo cerca, ve una visión de Teseo. Fedra organiza una revuelta, usando el caos para escapar con Teseo, Stavros, Dareios y el monje que antes se había cortado la lengua para que la tortura no le hiciera decirle a Hiperión quién era el oráculo virgen. Teseo decide perseguir a Hyperion e intenta capturar un barco, pero él y sus aliados se ven abrumados por las fuerzas de Hyperion. Poseidón desobedece las órdenes de Zeus y se sumerge desde el Olimpo en el océano, causando un tsunami que acaba con los hombres de Hyperion. Fedra le cuenta a Teseo de su visión y juntos creen que el cuerpo envuelto es su madre y deben regresar a casa para enterrar a Aethra. A pesar de que Teseo no cree en los dioses, su madre lo hizo y por lo tanto debe ser enterrada adecuadamente.
Mientras Aethra descansa en el laberinto del pueblo, Teseo descubre el Arco del Epiro incrustado en la roca cercana. Libera el Arco de Epiro, pero es atacado por el secuaz de Hyperion, el Minotauro. Teseo mata al Minotauro y usa el Arco para salvar a sus aliados de ser ejecutados antes de colapsar por los arañazos envenenados infligidos por el Minotauro. Fedra tiende a Teseo y más tarde se enamora de él. Se hacen el amor, despojándola de las visiones que consideraba una maldición.
El grupo regresa al templo de Fedra mientras Hyperion y sus fuerzas están lejos en el Monte Tártaro. En el templo, el monje seguido por Stavros y Teseo son atraídos a una emboscada y Teseo pierde el Arco de Epiro. Superado en número por los hombres de Hiperión, Ares interviene directamente para salvar a Teseo, y Atenea proporciona a los hombres caballos para llegar al Monte Tártaro. Zeus llega y airadamente mata a Ares por desobedecer sus órdenes. Zeus le dice a Teseo y sus aliados que dejen que la muerte de Ares sea una advertencia tanto para los dioses como para ellos de que no recibirán más ayuda de los dioses, y debe justificar la fe que Zeus tiene en él solo. Antes de irse con Atenea, Zeus le dice a Teseo que tiene razón. El Arco Epiro perdido es llevado a Hyperion.
Teseo, Stavros y Fedra viajan al Monte Tártaro. Teseo intenta en vano advertir al rey Casandro de los griegos de los planes de Hiperión, pero Casandro rechaza su charla de dioses como mito, con la intención de negociar la paz con Hiperión. Al día siguiente, Hyperion usa el Arco para destruir la puerta aparentemente indestructible del Monte Tartarus.
Teseo lleva al ejército helénico a la guerra contra las fuerzas de Hyperion, matando a Lisandro. Hyperion ignora la batalla, atraviesa el Monte Tártaro y mata a Helios y Casandro, usando el Arco de Epiro para romper la montaña y liberar a los Titanes antes de que Stavros y Teseo puedan detenerlo. La fuerza de la liberación derriba a los mortales. Golpeado en la bóveda e incapaz de escapar, Stavros recupera el Arco de Epiro y mata a un Titán para darle tiempo a Teseo para escapar, pero es asesinado por los otros Titanes. Zeus, Poseidón, Atenea, Heracles y Apolo llegan y luchan contra los Titanes mientras Teseo lucha contra Hiperión. Zeus destruye el Arco de Epiro, y los dioses demuestran ser más que un rival para los Titanes, pero están abrumados por un gran número, con todos menos Zeus y Poseidón siendo asesinados. Teseo mata a Hiperión mientras Zeus derrumba el Monte Tártaro sobre los Titanes. Mientras la montaña se derrumba, Zeus recoge el cuerpo de Atenea y asciende al Olimpo junto con un Poseidón gravemente herido. La montaña que se derrumba borra a todos los hombres de Hyperion. Teseo, herido de muerte, también es transportado al Olimpo para su sacrificio y se le da un lugar entre los dioses.
Varios años más tarde, la historia de Teseo se ha convertido en leyenda, y Fedra está criando al hijo de Teseo, Acamas, un regalo de los dioses. Acamas, un oráculo como su madre, es recibido por Zeus en su personaje de anciano, quien informa al niño que en el futuro, él también luchará un día contra el mal y que no debe temer sus visiones. Acamas ve una visión del cielo llena de miles de dioses y Titanes luchando (incluido Zeus y un Poseidón completamente curado) con Teseo liderando la carga.