The story has no connection to the classical Gilgamesh tale except the main character's name. There is no mention of Enkidu, Ishtar, Utnapishtim, Uruk, Humbaba, or any other of the poem's central elements.
At 15:00 Nebula says "You know what they say, you can't go home again". "You Can't Go Home Again" is a novel by Thomas Wolfe, published posthumously in 1940.
At 29:03, Iolaus' first on-screen kiss.
In his epic tale, Gilgamesh is described as two thirds god and one third mortal.