Teseu, filho de Egeu, rei de Atenas, viveu seus primeiros anos na casa da mãe, Etra, em uma cidade no sul da Grécia. Por decisão de Egeu, somente quando adulto é que Teseu saberia a identidade do pai, segredo esse que tornaria Teseu o futuro rei de Atenas.

Quando chegou a época certa, Egeu anunciou que Teseu seria seu sucessor. Palas, irmão de Egeu, revoltou-se, pois queria o trono para si ou para um de seus filhos e declarou guerra a Egeu.

Graças à inteligência e à coragem de Teseu, Palas foi derrotado. Ao assumir o poder, Teseu enfrentou inúmeros desafios. O primeiro deles foi destruir o Minotauro, uma monstruosa criatura que habitava o labirinto da ilha de Creta. Ao chegar à ilha, Teseu conhece a belíssima Ariadne, que vai ajudá-lo na difícil missão.