从前,克里特岛上有一位国王米诺斯,他试图欺骗海神波塞冬。
愤怒的神灵决定对他施以可怕的惩罚:他让他的妻子生下了一个怪物般的儿子。
婴儿的腿和手臂上都长着毛皮,头的位置是一个巨大的牛头,但更糟糕的是,它只吃人肉。
国王将这种怪物称为牛头怪。
米诺斯无法将牛头怪留在宫殿中,于是他将他藏在一个地下迷宫中,即克诺索斯迷宫,这是为了让怪物无法逃脱而建造的。一段时间后,国王的另一个儿子,年轻的安德罗格斯前往雅典参加奥运会。这个男孩赢得了所有比赛,雅典人出于嫉妒,在夜间谋杀了他。
米诺斯国王为了给儿子报仇,在战争中击败了雅典居民,并强迫他们每年送七名男孩和七名女孩到克里特岛喂养牛头怪。雅典老国王埃勾斯的儿子忒修斯要求他的父亲让他跟着男孩们一起前往:他想挑战牛头怪,阻止他杀死他城市的男孩和女孩。
国王同意了,但劝告他的儿子:“告诉你的手下,如果你打败了牛头怪,就升起白帆,如果你死了,就升起黑帆,这样,当我看到船回到港口时,我就能知道你是否还活着。
到达克里特岛后,忒修斯遇见了米诺斯的女儿、米诺陶洛斯的妹妹阿里阿德涅。女孩对他一见钟情,第二天,在他进入迷宫之前,她给了他一个红色的毛线球,忒修斯把它沿着迷宫的小路展开。这条线可以帮助他找到出路。
在阿里阿德涅的帮助下,忒修斯在进入迷宫之前将一把短剑藏在外衣下面。在那里,他与牛头怪进行了一场生死决斗。怪物身强力壮,速度很快,但忒修斯是一位训练有素的战士,一击精准,将其杀死。
打败牛头怪后,忒修斯收回了纱团,顺着红线向后走,直到找到了迷宫的出口。
他还拯救了在迷宫中徘徊的雅典女孩和男孩。在出口处他也找到了阿里安娜。
在克里特岛人注意到逃跑之前,忒修斯与阿里阿德涅登上了他的船,启航前往雅典。回程途中,他在中途与阿里阿德涅和她的同伴一起在纳克索斯岛的荒岛上停下来休息。忒修斯在纳克索斯岛等待阿里阿德涅入睡,然后抛弃了她,启航回家。
在航行中,船张开了黑帆,忒修斯忘记了他对父亲的承诺。他驾着黑帆进入雅典港,埃勾斯国王看到黑帆,以为自己的儿子已经死了,就从礁石上跳海而死。