雅典國王忒修斯是個大英雄，他的父母是埃勾斯與特洛曾國王庇透斯的女兒埃特拉；他的父親，是厄瑞克透斯與傳說中從大地上生長出來的雅典人的直係傳人。他的母親的先祖則是伯羅奔尼撒半島上的珀羅普斯。珀羅普斯有幾個才能卓著的兒子，他們輔佐父親雄居一方，威名顯赫。
大約在伊阿宋尋找金羊毛以前的二十午，埃勾斯就登卜了雅典的王位了，但他卻一直沒生下一男半女。於是他想瞞著妻子秘密另娶生個兒子，以便後繼有人。
埃勾斯特地去拜訪特洛曾的國王庇透斯，並將自己的如意打算向他傾訴。庇透斯這時也正為一則神諭發愁，神諭說他的女兒不能公開出嫁，但會育出一個名揚天下的兒子。於是庇透斯暗中為女兒和埃勾斯舉行了結婚儀式，盡管埃勾斯早巳成親。埃勾斯在特洛曾隻待了數日，就返回了雅典。他在海邊與新娘惜別時，將一把寶劍和一雙鞋藏在一岩石下，叮囑道：假如神靈保佑我們的婚姻，願意賜予你一個兒子來繼承我的王位，你要秘密將他撫養成人，但不要將我的名字讓他人知曉。
等他長到英武有力，能夠搬動這塊岩石時，你就帶他來到這裏，讓他攜帶著寶劍和鞋子到雅典去麵見我。
埃特拉果真生了一個兒子，取名為忒修斯。忒修斯自幼一直受到庇透斯的撫育，埃特拉從未對任何人說起過孩子的生父是誰。庇透斯對外聲稱，忒修斯是海神波塞冬的兒子。波塞冬特別受特洛曾人信奉，他們每年將第一季鮮果祭獻於波塞冬，他手中的三叉戟是特洛曾的國徽。因此，國王的女兒被海神賜予一個兒子，反倒是件值得慶賀的事。
孩子一天天長大成人，健美俊朗，而且頗有心機，才能超群。有一天，母親埃特拉將兒子領到海邊的岩石旁，向他說出了身世的真相，命他取出生父留下的物證，帶到雅典去父子相認。
忒修斯輕輕鬆鬆地搬開岩石，穿上那雙鞋子，佩帶上那把寶劍。他堅拒了外祖父和母親的苦苦相勸，不走海路，改走陸路，那時通往雅典的陸路上劫匪肆虐，十分危險。原本一些劫匪已被赫拉克勒斯打死了，但他在給翁法勒女王甘心為奴時，希臘的暴力活動又有增無減，無人可以製止。外祖父庇透斯有聲有色地給忒修斯描述了關於劫匪的種種傳聞。說他們對陌生人殘酷無情，可心高氣傲的忒修斯從小就將赫拉克勒斯當作崇拜的偶像，所以對旅途上將會遭遇到的種種險難無所畏懼。
赫拉克勒斯曾拜訪過他的外祖父庇透斯，當時年幼的忒修斯隻有七歲大，他也有幸一睹大英雄的真顏。在開始歡宴時，赫拉克勒斯脫下身披的獅皮，放在一邊，其他孩子一見，嚇得飛逃出去，忒修斯卻膽氣十足，他從一位仆人手中拿過一把利斧，高舉著向前衝去，他以為那是一頭真獅子呢。自那以後，忒修斯對赫拉克勒斯無限敬仰，渴望像大英雄一樣建功立業。
說起來，赫拉克勒斯同他還沾上了親戚關係呢，他倆的母親是表姐妹，世人都認定赫拉克勒斯是珀羅普斯的曾孫，可想而知，忒修斯怎能眼睜睜地看著表兄立下豐功偉績，而自己卻有意逃避重重險惡呢？“如果我接受海神父親的庇護，像個膽小如鼠的人從海上過渡，帶著物證見到生父時，鞋子上一塵不染，寶劍上滴血不沾，他會作何感想呢？”忒修斯的一席話說得外祖父頗為讚許，他自己原來就是位一往無前的英雄。
接受了母親埃特拉的美好祝願，忒修斯義無反顧地踏上了征途。
忒修斯在前往尋父的路途中，打倒了棍子殺手、扳樹殺手、洗腳殺手、摔跤殺手、鐵床殺手五個臭名遠揚的大劫匪，還在克羅米翁殺死一頭凶猛的野豬費亞。
他曆盡艱險來到了雅典，但雅典並非他夢中的寧靜樂土，城內混亂不堪，各派你爭我奪，血戰頻頻。他的父親埃勾斯也朝綱不振。美狄亞駕乘著龍車離開科任托斯之後，流亡到雅典，她允諾可用魔藥讓年老的埃勾斯恢複青春年少，埃勾斯便對她十分寵信，兩人在宮中同居，形同夫妻。
美狄亞運用巫術，比宮中眾人更早知道了忒修斯來到雅典的消息。她力勸埃勾斯，要他先對這個異鄉人熱情相待，然後將這個異鄉人毒死，以免禍患。她說這個異鄉人是個極其危險的奸細，雅典城內的猜忌紛爭，都是由異鄉人挑起的。埃勾斯因為城中內訌，正對所有異鄉人疑心重重，便任她自行其事。
清晨，忒修斯進宮用餐，他希望父親先認出自己。埃勾斯把斟滿毒酒的酒杯擺在忒修斯麵前，美狄亞心急如焚，巴不得他一口將酒喝下，忒修斯卻不慌不忙，他裝作要切烤肉，於是拔出寶劍，以此吸引父親的注意。埃勾斯雙眼一亮，他認出了自己的寶劍，立即恍然大悟，麵前的異鄉人不正是自己熱切盼望的親生兒子嗎？他飛快地將那杯毒酒扔在地上，又詢問了一番，更加確信無疑了。他激動地抱緊兒子，並將他介紹給四周的人。忒修斯也把沿途的曆險經曆娓娓道來，眾人對他讚不絕口。心狠手辣的美狄亞被趕出雅典，因為埃勾斯痛恨她差點毀滅了他晚年的幸福。
忒修斯被立為王位的繼承人後，他迫切要做的頭等大事，就是殺掉叔父帕拉斯的五十個兒子，他們一直想奪權篡位，但新來乍到的忒修斯一下子位居他們之上，將來還君臨全國，管轄他們。因此憤憤不平，合謀要伺機設伏殺死忒修斯。
可是他們的一個隨從向忒修斯告密，忒修斯便以迅雷不及掩耳之勢，突襲了他們的埋伏地點，將這五十個人斬盡殺絕。忒修斯擔心這場自衛的血腥屠殺引起人民的誤解和反抗，又立即外出，幹了件極得民心的冒險事：製服橫行四個阿提喀鄉鎮的馬拉鬆野牛。野牛被忒修斯驅趕著在雅典遊街示眾，最後被宰殺，用來祭奉太陽神阿波羅。
就在此時，克裏特的彌諾斯國王派遣使者前來索取貢物。原來，彌諾斯的兒子安德洛革俄斯，當年在阿提喀被人設謀殺死。彌諾斯發兵征討雅典人為兒子報仇，眾神也向雅典降下旱災和瘟疫。阿波羅宣示神諭，說隻要雅典人求得彌諾斯的寬容，雙方握手言和，那麼災難和神怒自會消除。雅典人便向彌諾斯求情，雙方簽訂了一個和約，規定雅典每九年向彌諾斯進貢七對童男童女，彌諾斯這才罷休。
得到童男童女後，彌諾斯將他們送進著名的迷宮裏，讓怪物彌陶洛斯將他們一個個吃掉。這怪物牛頭人身，是個吃人不眨眼的妖怪。
現在又是第三次進貢的時間，童男童女們都極其恐慌，他們的父母也開始對埃勾斯心生怨恨，認定埃勾斯是罪魁禍首，全因他將一個莫名其妙而來的私生子立為王太子，卻視他人的骨肉命如草芥。
忒修斯聽到傳言，內心痛不堪言，他在眾人麵前，勇敢地站出來，告訴大家他自願做個貢物，無需參加抽簽。雅典人讚許他無私無畏的高尚品格。埃勾斯哀求兒子不要意氣用事，以免使他的兒子又得而複失。忒修斯堅決不改初衷，他寬慰父親，說一定能殺死怪物平安歸來。
埃勾斯聽忒修斯說完，便與忒修斯約定，如果忒修斯安然無恙地歸來，要將懸掛的黑帆改掛以示喜慶的白帆。
抽簽儀式後，忒修斯領著中簽的童男童女來到阿波羅神廟，向阿波羅祭獻白羊毛纏繞的橄欖樹，祈求神靈的保佑。忒修斯在祭典完畢後，和大家一起來到海邊，乘船離去。特爾斐的神諭宣示他，要挑選愛情女神做他的引路人，忒修斯就向女神阿佛洛狄忒獻祭，但仍心存疑慮，直到後來他才明白其中的奧秘，忒修斯一行抵達克裏特島，他去麵見彌諾斯國王時，美麗的阿裏阿德涅公主對這位英俊年少的勇士一見鍾情。
她約忒修斯偷偷私會，向他傾訴了自己的愛慕之情。她交給忒修斯一個線團，教他將線頭係牢在迷宮的入口，然後邊走邊放線，一直放線到彌諾陶諾斯呆的地方為止。她還送給忒修斯一把魔劍，讓他用此劍斬殺怪物。
彌諾斯將七對童男童女送進了迷宮，忒修斯領著大家找到了怪物，他用公主贈送的魔劍砍死了彌諾陶洛斯，又沿著一路放出的線走出了令人不辯東西的迷宮。阿裏阿德涅伴隨忒修斯他們一起逃走，她要忒修斯鑿穿了克裏特人的船底。忒修斯一行和公主乘船逃離了克裏特島，彌諾斯急命船隊追趕，便因船進水沉沒，隻能作罷。