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.

Daedalus was the greatest craftsman in Greece. Unfortunately his skill did not rub off on his son, Icarus. Jealosy and frustration forces the pair into a life on the run. Cruel King Minos of Crete asks Daedalus to design a maze to imprison the creature known as the Minataur, then locks Daedalus and his son inside the labyrinth to make sure only he knows the secrets it hides. But Daedalus escapes, and builds a pair of wings for himself and Icarus to escape Crete.