传说代达罗斯流浪到克里特岛，与那里的国王米诺斯成了朋友，在国王的要求下，代达罗斯建造了一座无比精巧的迷宫。
这座迷宫迂回曲折，每个走到里面的人都会迷失方向。
据说当其竣工之后，连亲自入内检查的代达罗斯也费尽周折才能走出来。
国王让著名的牛头人身怪物米诺陶洛斯居住在迷宫里面，后来的故事我们大家都很清楚了，米诺斯的儿子在雅典的阿提刻遭人阴谋杀害，于是这个暴怒的国王开始大军进攻雅典，而众神也在雅典降下干旱和瘟疫。
太阳神阿波罗用神谕指示：雅典人只有平息米诺斯的愤怒才可以免去灾难。
在雅典人的求和下，米诺斯要求雅典每隔9年送来7对童男童女作为贡品，结果他将这些童男童女关进迷宫之中，任由那只牛头怪残害而死。
当第3次进贡日期到来时，雅典的少年英雄，雅典国王的儿子忒修斯决定亲自成为贡品前往克里特迷宫，并发誓要杀死牛头怪。
在神谕的指示下，他向爱情女神阿芙洛狄忒献了祭，结果当他到达克里特岛后，米诺斯国王的女儿，美丽聪明的阿里阿德涅公主立刻爱上了英俊的他。
公主偷偷和他相会，并送给他一把魔剑和一个线球，忒修斯进入迷宫后，便将线团的一头系在迷宫入口，在迷宫深处他奋力用剑杀死了牛头怪，并沿着线团顺利离开迷宫，带着同伴和公主逃离了克里特岛。
