Au terme de son éducation militaire, le jeune Thésée démontre qu'il est devenu un puissant guerrier en soulevant un énorme rocher. Pour son précepteur, c'est le signe qu'il est prêt à partir pour Athènes afin d'y rencontrer le roi Égée : son père. Lorsqu'il arrive là-bas, il trouve un royaume en proie à de grands troubles. Tous les neuf ans, Minos, roi de Crète, exige que Égée lui envoie sept jeunes hommes très forts et sept jeunes filles parmi les plus belles pour les donner en pâture à un monstre appelé Minotaure. Choqué, Thésée court voir Égée et, sans prendre le temps de célébrer sa rencontre avec son père, insiste pour embarquer à bord du bateau qui va conduire les sacrifiés au Minotaure. Le roi Minos se moque de ses plans : selon lui le Minotaure est non seulement invisible, mais il demeure dans un labyrinthe dont personne n'a jamais réussi à trouver l'issue. Ariane, la fille de Minos, tombe immédiatement amoureuse de Thésée en le voyant et décide de tout faire pour l'aider.