Na Guerra Celestial, os deuses do Monte Olimpo derrotaram os malévolos Titãs e aprisionaram-nos nas profundezas da terra. Segundo a lenda, apenas o poderosíssimo Arco de Épiro poderia libertar os Titãs, mas este artefacto divino perdeu-se no mundo mortal durante o grande conflito celestial. Anos mais tarde, o rei Hiperião (interpretado por Mickey Rourke), um soberano sedento de poder, cruel e sanguinário, impôs um reinado de terror, ambicionando esmagar a Grécia e destruir os vestígios dos deuses. A bela profetisa do Mosteiro de Cibratel, Fedra (interpretada por Freida Pinto), capaz de prever o futuro, sentiu nas masmorras de Hiperião que um jovem guiado pelos deuses - Teseu (Henry Cavill) - encontraria o arco divino e se aliaria ao rei. No entanto, nesse momento, Teseu jurava vingar a morte da mãe, falecida durante um ataque de Hiperião. Teseu, tal como previsto, descobriu o arco sagrado, mas infelizmente este caiu nas mãos do rei Hiperião. Com as tropas do rei às portas da cidade e o exército grego em clara desvantagem, as imponentes muralhas tornaram-se indefesas contra Hiperião armado com o arco divino. Os terríveis Titãs estavam prestes a ser libertados, e a Grécia encontrava-se à beira da destruição. Apesar da sua bravura, Teseu, de origens humildes, era repetidamente rejeitado pelos seus compatriotas. Foi então que o rei Hiperião lhe estendeu um ramo de oliveira.