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.

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.

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.