在遠古的時代，有位國王叫彌諾斯，他統治著愛琴海的一個島嶼克里特島。彌諾斯的兒子在雅典的阿提刻被人陰謀殺害了。為了替兒子復仇，彌諾斯向雅典的人民挑戰。在神的懲罰下，雅典正充滿災荒和瘟疫。在彌諾斯的挑戰下，雅典人向彌諾斯王求和。彌諾斯要求他們每隔９年送７對童男童女到克里特島。
彌諾斯在克里特島建造一座有無數宮殿的迷宮，迷宮中道路曲折縱橫，誰進去都別想出來。在迷宮的縱深處，彌諾斯養了一隻人身牛頭的野獸米諾牛。雅典每次送來的７對童男童女都是供奉給米諾牛吃的。
這一年，又是供奉童男童女的年頭了。有童男童女的家長們都惶恐不安。雅典的國王愛琴的兒子忒修斯看到人們遭受這樣的不幸而深深不安。他決心和童男童女們一起出發，併發誓要殺死米諾牛。
雅典民眾在一片哭泣的悲哀聲中，送別忒修斯在內的七對童男童女。忒修斯和父親約定，如果殺死米諾牛，他在返航時就把船上的黑帆變成白帆。只要船上的黑帆變成白的，就證明愛琴國王能再見到自己的兒子忒修斯了。
忒修斯領著童男童女在克里特上岸了。他的英俊瀟灑引起彌修斯國王的女兒，美麗聰明的阿里阿德涅公主的注意。公主向忒修斯表示了自己的愛慕之情，並偷偷和他相會。當她知道忒修斯的使命後，她送給他一把魔劍和一個線球，以免忒修斯受到米諾牛的傷害。
聰明而勇敢的忒修斯一進入迷宮，就將線球的一端拴在迷宮的入口處，然後放開線團，沿著曲折複雜的通道，向迷宮深處走去。最後，他終於找到了怪物米諾牛。他抓住米諾牛的角，用阿里阿德涅公主給的劍，奮力殺死米諾牛。
然後，他帶著童男童女，順著線路走出了迷宮。為了預防彌諾斯國王的追擊，他們鑿穿了海邊所有克里特船的船底。阿里阿德涅公主幫助他們，並和他們一起逃出了克里特島，啟航回國。經過幾天的航行，終於又看到祖國雅典了。
忒修斯和他的夥伴興奮異常，又唱又跳，但他忘了和父親的約定，沒有把黑帆改成白帆。翹首等待兒子歸來的愛琴國王在海邊等待兒子的歸來，當他看到歸來的船挂的仍是黑帆時，以為兒子已被米諾牛吃了，他悲痛欲絕，跳海自殺了。為了紀念愛琴國王，他跳入的那片海，從此就叫愛琴海。
