イラスタント太陽系第5惑星アーストに位置し、3000年の歴史を誇るボーダー王国は、折りしも嫡子誕生に沸いていた。
しかし、征服王マーダルの人馬兵の軍勢が突如侵攻してくる。
圧倒的な戦力差の前に城はたちまち陥落、ボーダー王も戦死する。
忠臣アズベスと共に辛くも城を脱出した王妃フェリアだが、追っ手に捕らえられ、残された王子ジョルディはアズベスの孫「ジョジョ」としてひそかに育てられる。
アズベスとジョジョは惑星アーストの伝説に残る鉄巨人を捜し求める放浪の旅を続け、12年後に反マーダル勢力が立てこもる白い谷にたどり着いた。
マーダル軍の攻撃の中、少女チュルルに導かれたジョジョはいにしえの鉄巨人「ガリアン」を発見し、征服王マーダルとの戦いをはじめるのだった。