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