時間是設定距今（動畫製作的年份--公元1999年）50 億年後的地球，地表和海的比例與現在逆轉，成為7：3 ，地球表面大部分都是荒野和沙漠。在巨大、炙熱的太陽肆虐下，大地一片乾旱，幾乎沒有任何生物的跡象。只有人類在一望無垠的沙漠中一角築城，爭奪貧瘠的土地。打著聖戰之名，侵略許多國家、享盡繁華的「要塞海利嵨」， 曾靠著強大的戰力征服了一半的世界，卻因為突然失去了「水」而停止移動。於是勢力衰敗的海利鄔反而受到曾經被它平定的國家侵略。因此海利嵨的統治者哈姆特，強行抓走鄰近村莊的少年， 將他們訓練為戰士，以防禦海利鄔。