茫洋と広がる大宇宙。数ある銀河のひとつ、クレセント大銀河のイラスタント太陽系第五惑星“アースト”。その辺境、3000年の歴史を誇る“ボーダー王国”に世継となる赤ん坊が誕生した。しかし、王子ジョルディ誕生に沸く王国に魔の手が迫る。征服王マーダルに率いられた人馬兵（じんばへい）“プロマキス”によってボーダー王は命を落とし、王妃フェリアもまたマーダル軍兵に捕えられる。生まれたばかりのジョルディを抱え、逃げるボーダー王の遺臣アズベスの前に人馬兵が迫ったその時、絶体絶命のアズベスと王子を救ったのは謎の光る飛行物体だった。 国を追われて12年間、アズベスはジョルディ王子を孫として育てながら、マーダル打倒のため、世の闇を打ち払うと古より伝えられる鉄巨人“ガリアン”を求め各地を遍歴していた。逞しい少年に成長したジョルディは、旅の途中、マーダル兵に追われていた少女チュルルを助け、共にマーダルに対抗する勢力の本拠地“白い谷”に辿り着くのだった。