An Athenian storyteller and his dog take shelter in the labyrinth of Knossos. There he recounts the story of the minotaur confined to the maze by King Minos ten centuries earlier. When the young hero Theseus came of age, he began walking the heroes path. Reclaiming his rightful place as the son of Athenian king Aegeus, Theseus insisted in traveling to Crete to face the dreaded minotaur.

Owing to the Oracle's prophesy, Perseus is born in darkness and captivity. Together with his mother Danaë, the young son of Zeus manages to escape death at sea. After coming of age, the young hero vows to bring back back Medusa the Gorgon to stop the evil king Polydektes from marrying his mother. He is given special weapons and armor by the gods to complete his task but still cannot escape the prophesy that he will one day kill his grandfather.

Orpheus, son of Calliope the muse, fell in love with Eurydice the moment he set eyes on her. His love for her was so strong that when she perished from a poisonous snake bite, Orpheus traveled down to the realm of Hades to plead for her return. His music softened the heart of Hades' wife Persephone, but before Orpheus and Eurydice can walk out into the sunlight, Hades has one more trick to play.