Grieķu mitoloģijā Tesejs ir viens no varoņu grupas, kurā ietilpst arī
Persejs, Ahillejs, Jāsons, Odisejs, Herkuls un Bellerofons. Tēseja stāsts sākas ar viņa tēvu Egeju. Egejs bija Atēnu karalis, un Delfos viņš saņēma pravietojumu, kuru viņš nesaprata. Viņš izstāstīja pareģojumu savam draugam karalim Pitejam, un Pitejs saprata, ka Egejam bija lemts piedzimt lielisks dēls, tāpēc Pitejs uzdāvināja Egejam savu meitu Etru un piedzēra Egeju.
Pirms viņš atgriezās mājās Atēnās, Egejs nolika sandales un zobenu zem ļoti lielas klints un teica Etrai, ka, ja viņa ieņems dēlu un ja dēls spēs pacelt akmeni, viņai jānosūta viņu dēls ar žetoniem uz Atēnām, kur viņš tiktu atzīts. Taču, kad viņš atgriezās mājās, burve Mēdeja bija atnākusi un patvērusies pilsētā un apbūrusi Egeju, tā ka viņš galu galā viņu apprecēja, un viņiem piedzima dēls Medus.
Ethra patiešām dzemdēja dēlu, un Pitejs paziņoja, ka viņa tēvs ir Poseidons. Viņam tika dots vārds Tēsējs. Kad Tesējam bija sešpadsmit, Etra aizveda viņu pie klints, kuru Tesejs viegli pacēla, atgūstot sandales un zobenu. Etra viņam pastāstīja savu patieso vēsturi, un viņš devās uz Atēnām. Pa ceļam viņš atbrīvoja zemi no vairākiem slepkavnieciskiem noziedzniekiem, kā arī no briesmoņa sivēnmātes, kas bija nogalinājis vairākus cilvēkus un izpostījis viņu ražu. Viņa pēdējais piedzīvojums pirms pilsētas sasniegšanas bija Prokrusta mājās, kurš izstiepa vai sagrieza savus viesus, lai tie ietilptu viņa gultā. Tesejs nogalināja arī Prokrustu.
Kad Tēsejs ieradās tiesā, Mēdeja viņu atpazina, bet teica Egejam, ka apmeklētājs ir svešinieks, kurš meklē troni. Mēdeja lika Egejam nosūtīt Tēseju cīnīties ar Krētas vērsi, cerot, ka viņš nomirs kaujā, taču viņš uzvarēja. Tāpēc Mēdeja plānoja viņu saindēt vakariņās pilī, bet Egejs atpazina zobenu, ko viņš bija atstājis zem klints, un apgāza indes kausu, liekot Mēdejai un viņas dēlam bēgt no Atēnām.
Pēc tam Egejs paskaidroja atēniešu nožēlojamo stāvokli. Krētas karaļa Minosa dēls pirms vairākiem gadiem tika noslepkavots Atēnās. Par atlīdzību atēniešiem bija pienākums katru gadu nosūtīt septiņus jaunus vīriešus un septiņas jaunavas, lai pabarotu Mīnotauru Krētas labirintā. Tēsejs apņēmās iekļauties upuru upuru vidū un redzēt, ko viņš varētu darīt, neskatoties uz tēva šausmām. Tāpēc viņš devās uz Krētu, apsolīdams atgriežoties ar baltām burām, ja viss būs kārtībā.
Krētā viņš nekavējoties sarunājās ar Mīnosu, un par lielu pārsteigumu ķēniņam viņš ar Poseidona dzīvesbiedres palīdzību atguva gredzenu, ko Mīnoss bija iemetis ostā, lai pārbaudītu Teseju. Ariadne, Minosa meita, visu redzēja un iemīlēja Teseju. Viņa slepus izskaidroja Tēsei labirintu, iedeva viņam diegu lodi, lai viņš varētu iziet cauri labirintam, un paslēpa iekšā zobenu, ko viņš varētu izmantot Mīnotaura nogalināšanā.
Tēsejs nogalināja Mīnotauru, atbrīvoja citus Atēnu jauniešus un kopā ar Ariadni devās mājās. Nav skaidrs, kāpēc, bet viņa ir atstāta Naksos ceļojumā atpakaļ uz Atēnām. Bet Tesejs aizmirsa savu solījumu lidot ar baltām burām, un viņa tēvs metās jūrā, nosaucot tai Egejas jūru.
Tēseja kā Atēnu karaļa piedzīvojumi ietver apprecēšanos ar Amazoni, Kalidonijas kuiļa nomedīšanu, Trojas Helēnas nolaupīšanu un mēģinājumu nozagt Persefoni no Hades. Tieši Tesijs deva patvērumu Edipam viņa pēdējās stundās un rūpējās par Herkulesu, kad viņš kļuva traks. Tēsejs apprecējās ar Ariadnes māsu Fedru, taču Afrodītes iejaukšanās izraisīja traģēdiju, un pēc tam viņš tika gāzts no amata un izraidīts. Viņa dzīve beidzās, kad viņš kļuva par Skīras ķēniņa viesi, un karalis, nevēlēdamies, lai Tēzejs būtu blakus, nogrūda viņu līdz nāvei un visiem stāstīja, ka vecais vīrs ir zaudējis līdzsvaru un nejauši nokritis.