Os dois amigos partem em busca do monstro Humbaba que destruiu a amada Shamhat e acabam envolvidos numa trama armada pela Deusa Ishtar. Juntos, vencem o Touro do Céu, uma fera enviada pela Deusa. Entretanto, Gilgamesh fica outra vez sozinho para enfrentar um monstro ainda mais terrível: a morte.