数ある銀河のひとつ"クレセント大銀河"の"イラスタント太陽系"第五惑星"アースト"。その辺境の国、3000年の歴史を誇る"ボーダー王国"に世継となる赤ん坊、ジョルディ・ボーダーが誕生した。しかし、王子誕生に沸く城は征服王マーダルの手によって崩壊、王は命を落とし、王妃フェリアは捕えられてしまう。しかし、ジョルディは重臣アズベスの手によって辛うじて落ち延びる。 惨劇から12年の月日が流れ、アズベスの孫として育てられたジョルディは、伝説の"鉄巨人ガリアン"を求めて遍歴の旅を続け、マーダルに反抗する勢力が結集する"白い谷"に流れ着く。谷の長、ダルタスの娘チュルルの案内によって捜し求めるガリアンを見つけ出したジョルディは、ガリアンに乗り迫り来るマーダル軍と戦う。