Юноша Тесей, главный герой картины, славится своей храбростью, мудростью и красотой. Однажды он повстречал красавицу Ариадну и горячо влюбился в неё, но Ариадну, к глубокому сожалению, уже пообещали Тиндарею, жестокому правителю. Чтобы воссоединиться с любимой, юноша отправляется на остров Крит: там ему придётся миновать полный опасностей лабиринт Минотавра и совершить много иных подвигов.

Фильм Тесей — зрелищное фентези, сюжет которого построен на широко известных древнегреческих мифах. Майкл Бэй, один из самых кассовых мировых режиссёров, выступил главным продюсером проекта. Явор Гырдец, обладатель премии Серебряный Георгий, был приглашён в качестве режиссёра, Тесей — его третья по счёту экранная работа. Над визуальными эффектами трудился Кори Коушен, известный работой над фантастическим боевиком Запрещённый приём. В процессе съёмок принял участие дизайнер персонажей Аватара — Джозеф К. Пепе.

К касту присоединились известная модель и актриса Моника Белуччи, номинант премии Сатурн и обладательница премии Сезар, британский актёр Шон Бин, звезда телесериала Игра престолов и фильма Властелин Колец: Братство кольца, так же роль в картине досталась Доминику Куперу, ведущему актёру телесериала Проповедник.