女神アスタルテは、レムリアの英雄ミドの娘でありながら、天使の血を引いて不老不死の肉体を持ち、天使たちの世界マガダで暮らしていましたが、元は人間の兄弟が居ましたから、友人知人が全て死に絶えた後も、天使アシューラに作ってもらった母トゥーラの意思を持った飛空艇ヴィマーナトゥーラを操って世界中を巡っていました。何百年にもわたって同じ容姿を保ったまま出没するアスタルテに興味を持ったスメル王国ウルクの王ギルガメッシュは、女神の彼女に頼めば不老不死が得られるのではないかと、彼女に迫りますが、彼女自身が超能力を持っていた上に、彼女のボディーガードのフワワにもかなわず、果たせないで居ました。彼自身は、妃のニン・ウルク一人を熱愛していたのですが、彼女も夫の望みを知り、何とかかなえられないかと応援し、ギルガメッシュは、不老不死を求める冒険に挑戦していきます。