时间是设定在距今（动画制作的年份——公元1999年）50 亿年后的地球，地表和海的比例与现在逆转，成为 7：3 ，地球表面大部分都是荒野和沙漠。在巨大、炙热的太阳肆虐下，大地一片干旱，几乎没有任何生物的迹象。只有人类在一望无垠的沙漠中一角筑城，争夺贫瘠的土地。打着圣战之名，侵略许多国家、享尽繁华的「要塞海利嵨」， 曾靠着强大的战力征服了一半的世界，却因为突然失去了「水」而停止移动。 海利嵨受到曾经被它平定的国家反击。