据记载，艾丽阿德涅是克里特国王米诺斯的女儿。相传，她母亲曾生了一个牛头人身的怪物，取名米诺陶洛斯。国王米诺斯为了掩丑，让巧匠代达罗斯建造了一座地下迷宫，把怪物米诺陶洛斯关闭在里面。每9年，国王米诺斯便强迫雅典进贡7对童男童女，给怪物米诺陶洛斯吃。当第三次进贡时，雅典王子忒修斯为了解除雅典人民的苦难，决定亲自前往把这个怪物杀掉。临行前，忒修斯先到德尔斐的阿波罗神庙请求神谕，神谕要他去向爱神阿芙罗狄忒献祭，祈求庇护。忒修斯和13个童男童女乘船到了克里特岛，见了米诺斯国王。这时，由于爱神阿芙罗狄忒的促使，艾丽阿德涅对忒修斯产生了爱情。她偷偷来到忒修斯的住处，向他表白了自己的爱情，只要他答应带她到雅典去，她就帮助他杀死怪物米诺陶洛斯。忒修斯答应了艾丽阿德涅的要求。于是，艾丽阿德涅给了忒修斯一个线球和一把魔刀。线球是巧匠代达罗斯送给艾丽阿德涅的，可以识别迷宫的路径。忒修斯先把线的一端拴在迷宫的大门上，然后一路放线，经过曲折复杂的路径，准确地走到了怪物米诺陶洛斯的藏身之处。靠着艾丽阿德涅的线球和魔刀，忒修斯终于杀死了怪物米诺陶洛斯。

后来，人们用“艾丽阿德涅的线球”指崎岖回环的建筑物，也指能解决错综复杂问题的办法。