传说在古克里特岛上有个米诺斯王宫，里面的国王叫米诺斯。
传说他是宙斯和欧罗巴的儿子。米诺斯想寻求成为克里特岛的王，他就寻求他叔叔海神波塞冬的帮助，他叔叔波塞冬就赠送他一头神牛作为神技来震慑米诺斯的敌人，但是胜利后要把神牛献祭给他叔叔海神波塞冬。米诺斯达到目的后，非常舍不得这个能够震慑敌人的神牛，于是就悄悄地换了一个公牛献祭给波塞冬。
但是这件事后来被海参波塞冬知道了，非常生气，于是要惩罚米诺斯国王。波塞冬就让米诺斯的妻子和那个漂亮神牛结合并生下一个牛头人身的怪物，也就是米诺陶诺斯。米诺斯见木已成舟，受到了惩罚，只能想办法遮掩此事。
为此米诺斯国王召集各地技艺高超的匠人在米诺斯王宫附近修建了一座迷宫，然后将见不得人的米诺陶诺斯关在迷宫里面。被关在迷宫里面的牛头人身的米诺陶诺斯非常不高兴，每隔九年就要吃掉7对童男童女，这样它才不会心中作乱。
一年米诺斯国王的儿子到雅典参加活动不幸遇难，米诺斯国王非常悲痛生气，要求雅典每隔9年送7对童男童女到克里特岛给米诺陶诺斯当食物。由于当时的雅典非常小，无力和米诺斯王国对抗，雅典国王只好答应了这个要求。
就这样连续2个九年一共送了28位童男童女给米诺斯王国，到了第3个九年的时候，雅典出现了一位少年英雄，他叫忒修斯，一个雅典阿提卡半岛最有名的英雄。少年英雄是雅典国王的私生子，他告诉父亲要为雅典百姓除掉这个祸患，主动要求作为供奉的童男去克里特岛。少年英雄忒修斯告诉国王父亲，如果他胜利归来就会把船上的黑帆换成白帆；如果战死在克里特就保持黑帆不变。国王记住了，目送儿子踏上征程。
忒修斯和13个其他的童男童女一起来到米诺斯迷宫，在米诺斯国王女儿阿里阿德涅帮助下，用剑杀死了米诺陶诺斯，并通过阿里阿德涅给的一个绑在迷宫入口的柱子上线团，成功地走出迷宫。由此米诺斯国王的女儿阿里阿德涅爱上了忒修斯，并和少年英雄一起离开了克里特岛。
英雄少年忒修斯和美少女阿里阿德涅一起乘船返回雅典途中，少年得到神的指示，由于阿里阿德涅是酒神迪奥尼索斯的人，因此神谕要求忒修斯在他们路过的一个岛上留下美少女，神谕是不能违抗的，少年英雄不得不非常痛苦地在一个岛上趁着美少女阿里阿德涅睡着的时候独自开船离开。英雄少年想着美少女的帮助和爱恋，一路心神不定，在马上要到雅典时候，竟然忘记了和父亲的约定：将黑帆换成白帆。
一直在岸上翘望儿子归来的雅典国王，终于看到了归航的帆船，但是不是白帆的帆船，雅典国王埃勾斯以为儿子战死在杀场，万分悲痛之下，纵身跳入大海。
雅典百姓在少年英雄英勇拼杀下获救了，为了纪念少年英雄忒修斯的父亲，就用他父亲的名字埃勾斯名字来命名这一片海域，爱琴海就是由此而来的。
在这个神话故事里，出现了沿用至今的一些词语，比如爱琴海、阿里阿德涅之线等。
Ariadne's thread，阿里阿德涅的线团，又叫阿里阿德涅之线，指的就是走出迷宫或困惑的方法和路径，现多用来比喻解决复杂问题的线索。
