Las aventuras del poderoso héroe Teseo comienzan cuando su madre le encomienda una sencilla pero a la vez difícil misión: levantar una roca y llevarle lo que hay debajo. Tras años intentándolo, finalmente lo consigue, por lo que su madre le revela sus orígenes y su destino: ser el rey de Atenas.
Durante el camino entre su humilde pueblo y el palacio del rey de Atenas tendrá que enfrentarse a crueles aniquiladores de hombres y otros monstruos, incluido el famoso Procusto y su misteriosa cama.
Finalmente llega a su destino, donde le aguardan el rey Egeo y la poderosa hechicera Medea. Allí descubre la maldición que asola Atenas y decide enfrentarse al mayor de los peligros para liberar del mal la hermosa ciudad: ir a Creta y derrotar al monstruoso Minotauro, que vive en el laberinto que Dédalo construyó bajo las órdenes del sabio rey Minos. Esta misión solo podrá llevarla a cabo gracias a la ayuda de la princesa Ariadna.