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