Ένας Αθηναίος παραμυθάς και ο σκύλος του βρίσκουν καταφύγιο στο λαβύρινθο της Κνωσού. Εκεί αφηγείται την ιστορία του Μινώταυρου που φυλακίστηκε στον λαβύρινθο από τον βασιλιά Μίνωα δέκα αιώνες νωρίτερα. Όταν ο νεαρός ήρωας Θησέας ενηλικιώθηκε, άρχισε να βαδίζει στα μονοπάτια των ηρώων. Διεκδικώντας το θρόνο ως νόμιμος γιος του Αθηναίου βασιλιά Αιγέα, ο Θησέας θα ταξιδέψει στην Κρήτη για να αντιμετωπίσει τον τρομερό Μινώταυρο.