在远古时代，有位国王叫米诺斯，他统治着爱琴海的一个岛屿克里特岛。米诺斯的儿子在雅典的阿提刻被人阴谋杀害了。为了替儿子复仇，米诺斯向雅典的人民挑战。在神的惩罚下，雅典正充满灾荒和瘟疫。在米诺斯的挑战下，雅典人向米诺斯王求和。米诺斯要求他们每隔9年送7对童男童女到克里特岛。
米诺斯在克里特岛建造一座有无数宫殿的迷宫，迷宫中道路曲折纵横，谁进去都别想出来。在迷宫的纵深处，米诺斯养了一只人身牛头的野兽米诺牛。雅典每次送来的7对童男童女都是供奉给米诺牛吃的。
这一年，又是供奉童男童女的年头了。有童男童女的家长们都惶恐不安。雅典的国王爱琴的儿子忒修斯看到人们遭受这样的不幸而深深不安。他决心和童男童女们一起出发，并发誓要杀死米诺牛。
雅典民众在一片哭泣的悲哀声中，送别忒修斯在内的7对童男童女。忒修斯和父亲约定，如果杀死米诺牛，他在返航时就把船上的黑帆变成白帆。只要船上的黑帆变成白的，就证明爱琴国王能再见到自己的儿子忒修斯了。
忒修斯领着童男童女在克里特上岸了。他的英俊潇洒引起弥修斯国王的女儿，美丽聪明的阿里阿德涅公主的注意。公主向忒修斯表示了自己的爱慕之情，并偷偷和他相会。当她知道忒修斯的使命后，她送给他一把魔剑和一个线球，以免忒修斯受到米诺牛的伤害。
聪明而勇敢的忒修斯一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折复杂的通道，向迷宫深处走去。最后，他终于找到了怪物米诺牛。他抓住米诺牛的角，用阿里阿德涅公主给的剑，奋力杀死米诺牛。然后，他带着童男童女，顺着线路走出了迷宫。为了预防弥诺斯国王的追击，他们凿穿了海边所有克里特船的船底。阿里阿德涅公主帮助他们，并和他们一起逃出了克里特岛（有资料说公主并没有和他们一起回国，忒修斯心情沮丧才忘记挂白帆的），启航回国。经过几天的航行，终于又看到祖国雅典了。忒修斯和他的伙伴兴奋异常，又唱又跳，但他忘了和父亲的约定，没有把黑帆改成白帆。翘首等待儿子归来的爱琴国王在海边等待儿子的归来，当他看到归来的船挂的仍是黑帆时，以为儿子已被米诺牛吃了，他悲痛欲绝，跳海自杀了。为了纪念爱琴国王，他跳入的那片海，从此就叫爱琴海。
