Labirin itu dirancang oleh Daedalus yang licik dan cukup pintar untuk memastikan, bahwa labirin itu sangat membingungkan sehingga tidak seorang pun yang masuk dapat menemukan jalan keluarnya lagi.
Setelah selesai, Minos kemudian memenjarakan Daedalus di istana untuk memastikan bahwa rahasia labirin tidak akan pernah terungkap.
Secara berkala – terkadang setiap tahun, terkadang setiap tujuh atau sembilan tahun – 14 sandera yang terdiri dari tujuh gadis Athena dan tujuh pemuda Athena dibawa ke Labirin.
Para gadis dan pemuda ini dijadikan pengorbanan untuk diberikan hidup-hidup kepada makhluk tersebut.
Theseus, yang datang ke Athena untuk mencari ayahnya, Raja Aegeus, mengajukan diri sebagai tumbal agar dia bisa membunuh Minotaur dan mengakhiri tradisi mengerikan tersebut.
Ketika Theseus tiba di Kreta, Ariadne jatuh cinta padanya. Ariadne membantunya dengan memberinya senjata dan memberinya benang merah, sehingga dia bisa menemukan jalan keluar dari Labirin setelah dia membunuh Minotaur.
Ariadne sering digambarkan memiliki hubungan khusus dengan Minotaur dan bersimpati dengan makhluk itu, tetapi dia memutuskan bahwa membantu Theseus lebih penting.
Baik karena cintanya padanya atau karena ngeri atas pembantaian yang sedang berlangsung terhadap orang-orang Athena yang tidak bersalah, atau mungkin campuran keduanya.
Dengan demikian, Ariadne telah mengkianati ayahnya. Jika mereka menang melawan Minotaur, maka dia harus meninggalkan rumahnya bersama Theseus. Setelah mengkhianati ayahnya, Ariadne berlayar ke Naxos bersama Theseus yang telah berjanji untuk menikahinya.
Namun, dia meninggalkannya tidur di pulau itu dan kembali ke Athena tanpa dia. Dalam beberapa versi cerita, dia meninggalkannya karena pilihan, yang mungkin merupakan tindakan egoisme yang tidak berperasaan.
Ariadne mengamuk padanya dalam suratnya di Heroides karya Ovid (43 SM hingga 17 M). Dia menuduhnya ingin kembali ke Athena dan membual tentang prestasinya tanpa mengakui peran penting yang dia mainkan dalam kesuksesannya.