米诺斯通过不正当手段打败了对手拉达曼迪斯，成为克里特岛新一任国王。米诺斯心里最清楚他的君王之路充满阴谋，为了得到心灵安宁，他就向海神波塞东祈福，以此证明自己的清白。海神波塞东答应帮忙，他赐给米诺斯一头巨大的白色公牛，并要求米诺斯再次祈福时把这头公牛祭献给自己。
这头白色公牛体格雄壮，毛色纯白光亮，米诺斯很喜欢它，实在难以忍心将它杀死，于是就临时杀死了另外一头公牛，将它献给了海神波塞东。
海神的法术很快让米诺斯的调包计败露了。波塞东大发雷霆，种下毒咒让米诺斯的妻子患上怪病：嗜兽癖（只想与狗、马或者蛇等动物结婚），这时的王妃虽有人一样的身体和容貌，嗜兽癖却让她只想和动物在一起，不再理会任何人包括自己的丈夫。
米诺斯国王深感耻辱，他想着要把这件丑事深埋地下，永世不让人知道。于是他暗中派人请来艺术家代达罗斯帮妻子制造了一只木制牛。木制牛造好后，王妃就被放入这只木制牛身体中，米诺斯国王想让妻子和这只没有生命的木质牛过一辈子！
王妃虽身受毒咒，可大脑依然清醒，她打开了木制牛身上的机关逃了出来，正好与那只白色公牛不期而遇。
王妃找到了心中的同类，她和白色公牛生活在了一起。不久后它们的孩子米诺陶洛斯出生了，他长得丑陋又奇怪：头上顶着能戳死人的双角，眼睛冷酷，闪着仇恨的光，脖子粗，浑身毛烘烘，像一头公牛。更可怕的是这个牛头人身怪，四处毁坏宫殿，还专门吃人肉！整个克里特岛都人心惶惶，不得安宁。米诺陶洛斯的出现更是火上浇油，让米诺斯国王吃不下饭，睡不着觉，心急如焚，最后他决定让代达罗斯建造一座迷宫困住这只牛头怪。
牛头怪米诺陶洛斯被关进漆黑、巨大的迷宫里，四处乱撞，撞得地动山摇，也没有找到出口。它开始坐在迷宫的地上喘着粗气，休息好了，他继续用锋利的双角撞击墙壁。危机之下，米诺斯国王派看守迷宫的仆人问米诺陶洛斯有什么要求，仆人说只要他答应永远待在迷宫里，他提出的任何要求国王都会满足。牛头怪米诺陶洛斯让国王每过半年都要给他送一个人类当祭品，就这样无数人类成为牛头怪的盘中餐。饱餐后的米诺陶洛斯发出野兽般的欢叫声，让迷宫外的人听得心惊胆寒，他们心里都明白也许下一个祭品就是自己了。
就在大家讨论谁会成为下一个祭品时，提修斯和他的同伴成为替罪羊被当作祭品从雅典送来，他们被国王逼着走向死亡迷宫。面对黑乎乎的条条通道，勇敢智慧的提修斯看一看身边战战兢兢的同伴说：“你们待在迷宫出口附近，我自己进去寻找牛头怪。”说完他手握一把刀，把一个线团拴在出口的门柱上，走进了迷宫。他一边走，一边拆散线团，这样返回时就可以沿着线团找到出口。提修斯快走到迷宫中央时，牛头怪出现了，它望着眼前的祭品：这个人没有四处逃跑，也不战战兢兢，而是手握尖刀高大威武地站在自己面前。牛头怪米诺陶洛斯狂吼着向猎物扑过去，人和怪展开了殊死搏斗。
提修斯凭借智慧和骁勇战败了怪物的疯狂和愚蠢，牛头怪邪恶的牛头被砍下了，提修斯沿着线团走出了迷宫。因捕杀怪兽有功，提修斯被米诺斯国王释放了。
