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

今は亡き父・金田博士の遺産「鉄人28号」を受け継いだ金田正太郎は、ブランチら悪人から世界の平和を守るため戦う。