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