Gilgamesh è il re-sacerdote della città di Uruk. È un re tirannico che lavora il suo popolo fino alla morte e si prende quello che vuole da loro. Uccide i giovani a volontà e usa le donne a suo piacimento. Il popolo di Uruk chiede aiuto agli dei per avere la pace.
Gli dei li ascoltano e incaricano Anu, la dea della creazione, di creare un gemello per Gilgamesh, qualcuno che sia abbastanza forte da tenergli testa e che alla fine lo salverà. Anu crea Enkidu, un uomo selvaggio e peloso che vive nel deserto con gli animali.
Un giorno un cacciatore vede Enkidu vicino a una pozza d’acqua e si spaventa. Racconta a suo padre dell’uomo selvaggio che ha visto. Il padre dice al cacciatore di andare a trovare Gilgamesh. Dice a suo figlio di chiedere al re una prostituta del tempio da portare con sé per sedurre Enkidu. Il trapper torna con Shamhat, una prostituta del tempio di Ishtar, la dea dell’amore e della guerra. Aspettano che Enkidu ricompaia vicino all’abbeveratoio.
Enkidu ritorna e Shamhat si rivela a lui. Copulano per sei giorni e sette notti. Quando Enkidu è soddisfatto, scopre che gli animali non lo accettano più. Shamhat gli dice di tornare con lei a Uruk. Sentendo parlare di Gilgamesh, Enkidu decide che vuole incontrarlo. I due partono per Uruk e si fermano all’accampamento di un pastore. Lì Enkidu viene a sapere che Gilgamesh dormirà con una sposa appena sposata durante la sua notte di nozze, prima che suo marito dorma con lei. È indignato e decide che deve fermare Gilgamesh. Nel frattempo, Gilgamesh ha diversi sogni che preannunciano l’arrivo di Enkidu.
I due si incontrano per le strade di Uruk e tra loro scoppia una grande battaglia. Gilgamesh è trionfante, ma l’incontro con Enkidu lo cambia. Diventano compagni. Enkidu racconta a Gilgamesh di Humbaba, un terribile mostro che fa la guardia alla foresta di cedri. Gilgamesh decide che i due devono recarsi lì e sconfiggere il mostro.
Fanno i preparativi e si dirigono verso la foresta dei cedri. Incontrano Humbaba e con l’aiuto di Shamash, il dio del sole, lo sconfiggono. Tornano a Uruk portando la sua testa. Dopo una celebrazione, Gilgamesh si lava e cattura l’occhio di Ishtar. Lei gli dice di diventare il suo amante, promettendo grandi ricchezze e ricompense in cambio. Gilgamesh rifiuta Ishtar, dicendole che è consapevole della sua reputazione di amante sprezzante.
Ishtar è indignata e convince suo padre, Anu, a liberare il toro del cielo per punire Gilgamesh. Il Toro del Cielo scende su Uruk, uccidendo centinaia di uomini. Enkidu afferra l’animale e Gilgamesh lo uccide con una spada. Ishtar appare e minaccia gli eroi. Enkidu strappa una delle zampe del toro e la lancia a Ishtar. Più tardi, quella notte, Enkidu sogna che gli dei si riuniscono in consiglio.
Il sogno si rivela vero. Gli dei decidono che uno degli eroi deve morire per il suo comportamento. Scelgono Enkidu. Enkidu si ammala e soffre per dodici giorni prima di morire. Gilgamesh è distrutto. È in lutto per giorni e si strappa i capelli e i vestiti. Si adorna di luride pelli di animali e viaggia nella foresta e sulle montagne. Ha assistito alla morte e ora è terrorizzato dalla sua stessa mortalità. Gilgamesh decide di cercare Utnapishtim, l’unico a cui gli dei hanno concesso l’immortalità. Si reca sul monte Mashu, una montagna a due cime che segna l’ingresso a un mondo in cui i mortali non possono avventurarsi. Convince le guardie della montagna, due uomini-scorpione, a permettergli di entrare in un lungo passaggio sotto la montagna. Sopporta questa terribile oscurità per un giorno intero.
Quando emerge dall’altra parte, si trova in un paradiso meraviglioso. Vede una taverna sul mare e si avvicina, spaventando il proprietario, Siduri, con il suo aspetto. Siduri gli permette di entrare nella taverna dopo avergli spiegato la sua storia e la sua intenzione di trovare Utnapishtim. Siduri racconta a Gilgamesh di Urshanabi, il barcaiolo, che può traghettare Gilgamesh attraverso le Acque della Morte fino a dove risiede Utnapishtim.
Gilgamesh trova Urshanabi e i due partono alla ricerca di Utnapishtim. Raggiungono una riva e Gilgamesh incontra un vecchio. Gilgamesh spiega che vuole raggiungere l’immortalità. Il vecchio è Utnapishtim, che dice a Gilgamesh che l’immortalità è solo per gli dei. I mortali devono imparare ad accettare la morte. Racconta a Gilgamesh la storia di come gli fu concessa l’immortalità dagli dei. Chiede a Gilgamesh cosa ha fatto lui per meritare questo stesso dono.
Gilgamesh finalmente parte con Urshanabi per tornare a Uruk. Utnapishtim racconta a Gilgamesh di una pianta magica in fondo al mare che può restituire la giovinezza. Gilgamesh scende nelle acque e recupera la pianta.
Di ritorno a Uruk, Gilgamesh si ferma a fare il bagno in una sorgente, lasciando la pianta vicino all’acqua. Un serpente appare e ruba la pianta, lasciando Gilgamesh a piangere sul bordo dell’acqua. Torna a Uruk con Urshanabi. Vedendo la grande città, Gilgamesh capisce che è la sua eredità, e che se governa bene, sarà la sua più grande eredità. Gilgamesh arriva a capire che la cosa più importante nella vita è aver vissuto e amato bene.