Le récit le plus complet vient de la Bibliothèque du pseudo-Apollodore, un recueil grec de mythes. Ovide, Virgile et Hygin en donnent d'autres versions, plus courtes. La trame, elle, ne change presque pas.
Minos et le taureau de Poséidon
Minos, fils de Zeus et d'Europe, veut régner sur la Crète. Pour prouver que les dieux le soutiennent, il demande à Poséidon de faire sortir de la mer un taureau, qu'il promet de lui sacrifier. Un magnifique taureau blanc surgit des flots. Minos devient roi, mais trouve l'animal trop beau : il le garde dans son troupeau et en sacrifie un autre à sa place.
Pasiphaé et la vache de Dédale
Pour se venger, Poséidon rend le taureau furieux et inspire à la reine Pasiphaé, l'épouse de Minos, une passion pour lui. Elle demande l'aide de Dédale, un architecte athénien exilé en Crète. Dédale fabrique une vache en bois, creuse, recouverte d'une vraie peau, et la place dans une prairie près de Gortyne où le taureau vient paître. Pasiphaé s'y cache.
Astérion, le Minotaure
De cette union naît un enfant au corps d'homme et à la tête de taureau. Son nom est Astérion, « le petit astre ». On l'appelle le Minotaure, c'est-à-dire « le taureau de Minos ». Pasiphaé l'élève, mais il grandit vite et devient féroce : il se nourrit de chair humaine.
Le labyrinthe
Sur le conseil de l'oracle, Minos charge Dédale de construire une prison dont on ne peut pas trouver la sortie : le labyrinthe. Le Minotaure y est enfermé. Selon Ovide, Dédale lui-même a eu du mal à retrouver la porte une fois l'ouvrage terminé.
Le tribut d'Athènes
Androgée, un fils de Minos, est tué en Attique. Minos fait la guerre à Athènes et impose au roi Égée un tribut : tous les neuf ans (chaque année chez Virgile), sept jeunes gens et sept jeunes filles sont tirés au sort et envoyés en Crète, où on les livre au Minotaure.
Thésée et le fil d'Ariane
Thésée, le fils d'Égée, part avec le troisième convoi pour en finir. À Knossos, Ariane, la fille de Minos, tombe amoureuse de lui. Sur une idée de Dédale, elle lui remet une pelote de fil qu'il déroule en avançant dans le labyrinthe. Thésée tue le Minotaure, à mains nues selon Apollodore, puis retrouve la sortie en suivant le fil. Il s'enfuit avec Ariane et les jeunes Athéniens.
Ce qui arrive ensuite
Thésée abandonne Ariane sur l'île de Naxos, où Dionysos l'épouse. En rentrant, il oublie de hisser la voile blanche promise à son père en cas de victoire. Égée voit arriver la voile noire, se croit privé de son fils et se jette dans la mer, qui prend son nom : la mer Égée. En Crète, Minos enferme Dédale et son fils Icare dans le labyrinthe. Ils s'en échappent par les airs, avec des ailes de plumes et de cire. Icare vole trop près du soleil et tombe.