Après avoir terminé leur enquête dans le golfe Persique, Fujimaru et ses compagnons reçoivent un nouvel ordre du roi. Il s'agit de retrouver une tablette d'argile que Gilgamesh avait perdue dans la ville de Kutha. Kutha est une ville qui a soudainement disparu après l'apparition des trois déesses, et dont tous les habitants sont décédés. Dans une ville aussi calme, l'entourage décide de se séparer pour partir à la recherche de la tablette. Fujimaru s'égare soudain dans un monde très glacial. C'est ce que les gens appellent « le monde souterrain », un espace séparé du monde physique.