ウルク市の王ギルガメシュは、強き英雄であると同時に暴君でもあった。その横暴ぶりを嘆いた市民たちの訴えを聞いた天神アヌは、女神アルルにギルガメシュの競争相手を造るよう命ずる。アルルは粘土からエンキドゥを造り、ウルクから離れた荒野に置いた。 エンキドゥははじめは自分の使命に気付くことなく荒野で獣たちと共に暮らしていた。しかしある時、巫女からギルガメシュのことを聞き、仲間が欲しいと思い喜び勇んでウルクに向かう。仲間を求めるエンキドゥと、近々やって来るエンキドゥという男と友人関係になることを夢で見ていたギルガメシュ。2人は顔を知る前から互いを意識していたが、ギルガメシュが国の花嫁を奪い去るという噂を耳に挟んだ瞬間エンキドゥは憤激し、出会って早々、大格闘を繰り広げる。結局のところ決着がつかず、2人は互いの力を認め合い深く抱擁を交わして親友となった。 彼らは常に行動を共にし、様々な冒険を繰り広げる。だが、冒険の果てに彼らを待っていたのは決してかんばしいものではなかった──。