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