東博士が開発したアンドロイドがブライキング･ボスと名乗り、人類に反旗を翻した。博士の息子･鉄也は、強力なパワーを持つ“新造人間キャシャーン”へと生まれ変わり、アンドロ軍団に戦いを挑む。
東博士と妻のみどりを誘拐したアンドロ軍団。両親をさらわれたキャシャーンは後を追う途中、ロボットに襲われている夫婦に遭遇する。彼らを助けて空港へ送り届けると、旅客機は無事発進するが…。
キャシャーンは幼馴染みの上月ルナと再会する。ルナはキャシャーンを鉄也だと確信するが、彼はそれを強く否定する。ルナの父･上月博士の研究所へと向かったキャシャーンは、そこで完成間近のあるものを目撃する。
キャシャーンに渡すためにMF銃の完成を急ぐ上月博士。しかし、それを破壊しようとするアンドロ軍団の攻撃で博士が殺害され、MF銃が奪われてしまう。悲しみに暮れるルナは、MF銃を取り戻そうとするが…。
アンドロ軍団に送り込まれたロボットネズミによって街は破壊され、捕らわれてしまった人々は工場で強制労働を強いられていた。街を支配したロボットたちを憎んだ青年･ロゲロは、攻撃隊を組織する。
ブライキング･ボスは、ゲータ博士の発明した強化エネルギー“アンドロミン”で軍団の強化を図っていた。それを知ったスワニーはキャシャーンに知らせようと動くが、諜報ロボットが彼女の行動をマークし始め…。
ブライキング･ボスは猛獣ロボット“ワルガーダー”を作るため、マーケン鉄を発明した羽賀根博士と娘の洋子を誘拐する。捕らわれた洋子は、ブライキング･ボスからルナのMF銃を奪って来るよう命令される。
ブライキング･ボスは猛獣ロボット“ワルガーダー”を作るため、マーケン鉄を発明した羽賀根博士と娘の洋子を誘拐する。捕らわれた洋子は、ブライキング･ボスからルナのMF銃を奪って来るよう命令される。
アンドロ軍団の魔手が迫る音楽の都･クイーン市で、キャシャーンたちは盲目の少女･モレーナと兄のマリーノに出会う。安全な場所へ逃げろとキャシャーンはモレーナに促すが、彼女は愛するこの街にいたいという。
アンドロ軍団の次の標的は、世界有数の油田を保有するアラサーケ国のD油田地帯だった。だが、その周囲の砂漠には特殊な磁気嵐が吹き荒れ、石油墓地のコンピューターが狂ってしまう場所だった。
サイレントグリーン市の美術館を襲ったアンドロ軍団。ブライキング･ボスは自分の巨像を作らせ、そこに東博士に制作させた人間の頭脳を自由に操るブレインコントロール装置を取り付けようと企んでいた。
地下秘密ロボット工場の建設場所を発見したブライキング･ボス。だが、そこへ行くには科学が進歩したアイッツ国を通過しなければならなかった。しかし、ブライキング･ボスは力で押し切ろうとする。
人間そっくりに作られたアンドロイド五号にキャシャーンが捕らえられてしまう。だが、本来ロボットは人間に奉仕するものと考えているアンドロイド五号は、キャシャーンの勇気を目の当たりにして思わぬ行動に出る。
アンドロ軍団の侵攻から街を守るため、ハテナイ市の市長は無抵抗服従政策を打ち出すが、ブライキング･ボスはさらに市民を奴隷のように扱うように。そんな生活に耐えかねた人々は怒りを市長にぶつけるが…。
メキシカ市を狙うブライキング･ボスは、障害となりそうな火薬研究家のダイナードを葬り去るが、彼が研究していた強力火薬は見つからなかった。一方、キャシャーンはダイナードの飼っていた小犬･グッピーを拾う。
ブライキング･ボスは自然の要寒･ボルドー王国を攻撃するが、その険しい自然とボルドー決死隊の活動によって一向に戦果が挙がらなかった。ブライキング･ボスはスワニーを改造して決死隊の情報を探ろうとする。
ブライキング・ボスは工業都市・コンビナー市にスパイロボット00A号を派遣する。その狙いは、工場内の機械に特殊な電子頭脳を取り付けることだった。だが、00A号はキャシャーンに追われて磁気研究室に入り…。
国防軍の武器生産を一手に引き受けるバルチア国･ウエーブ市を狙ってロボット軍団を送り込むブライキング･ボス。街で興行中のサーカスが最初の犠牲となるが、市民はサーカスがアンドロ軍団を先導したのではと疑う。
若き指導者･ルイ大統領の指揮するセントラル国。ブライキング･ボスはピエロボットを送り込み、セントラル国に重大な被害を与える。これによってルイは、降伏か戦い続けるかの苦しい選択を迫られることになる。
エネルギー源を豊富に持つユデン共和国を攻略する拠点としてタピト市を攻撃するアンドロ軍団。抵抗する市民をブライキング･ボスが脅迫する中、街の指導者･バンテス将軍は市民の命を守るためにあることを告げる。
負傷した牧師と、彼を介抱するために同伴したルナの乗った飛行機をハイジャックしたアンドロ軍団。機内にルナがいることを知ったアンドロ軍団は、乗客の命とキャシャーンとの交換をルナに持ち掛けるが…。
鉄不足のため壊れたロボットを利用し始めるアンドロ軍団。それを恐れたロボットがある街に逃げ込み、ロメオと名付けられて暮らしていた。だが、その街の膨大な鉄鋼脈を狙ったアンドロ軍団が攻撃を開始する。
天使の住む街と言われるポポロ。アンドロ軍団によって破壊されたこの街で、キャシャーンはミレーヌという少女と出会う。聞けば、彼女の兄･ビリーが学校の仲間と共にアンドロ軍団に連れ去られたという。
アンドロ軍団が新たに作り上げたバウンダーロボは、ロボットの弱点を克服した恐ろしい敵だった。ブライキング･ボスはバウンダーロボを大量生産するため、ゴムの宝庫であるハズミンダ国を襲う。
エネルギーを使い果たしてしまったキャシャーンを助けた医師･ヤービィと恋人のローラ。ヤービィは記憶を失っていたキャシャーンを記憶再現装置にかけるが、彼がアンドロイドであることを知ってしまい…。
アンドロ軍団は防衛軍艦隊の母港があるレズリー湾の襲撃を企てるが、キャシャーンに撃退される。作戦は失敗したものの、逃げ帰ったロボットが映したフィルムによって重要な秘密が暴かれてしまう。
ルナが高熱を出して倒れてしまい、キャシャーンはある家に彼女の介抱を頼む。そして、これ以上危険な目に合わせるわけにはいかないと、一人旅立つのだった。しかし、残されたルナの前にアンドロ軍団が現れ…。
侵攻するアンドロ軍団を食い止めようとR市に向かったキャシャーンは、カールマン一族という馬賊に出会う。かつて彼らは死をも恐れぬ戦いぶりで恐れられていたが、今は戦いを捨てて平和に暮らしていた。
神話と伝説の国と呼ばれるグリシア。ここには世界に名高い女性科学者･メリナ博士がおり、アンドロ軍団は彼女にMFすら効かない強力なロボット“ネオタロス”を作らせて、キャシャーンを苦しめる。
アンドロ軍団のロボット30体をたった一人で倒した男･レオーヌ。人々から英雄ともてはやされたことによって、彼は次第に尊大な態度を取るように。だが、そんな人間をアンドロ軍団が見逃すはずもなく…。
アンドロ軍団の下で新造人間の研究を行うニセル博士。彼は過去に自分の息子を実験で死なせてしまい、人々から非難を浴びて世間から追われる身となっていた。キャシャーンはそんな博士に父の面影を感じるのだった。
かつて東博士が贈ったロボットがあるとの情報を掴んだアンドロ軍団。そのロボット･ポロは、当時キャシャーンと兄弟のように仲が良く、その後ある街に寄贈されたという。キャシャーンは遊園地でポロと再会するが…。
市民が一丸となってアンドロ軍団に対抗するトレーヌ国に大規模な攻撃が開始されるとの情報を掴んだスワニーだが、トレーヌ国の兵士に捕まってしまう。これを知ったブライキング･ボスはある取引を持ち掛けるが…。
捕らわれの身でありながらも、ついにアンドロ軍団を壊滅させる秘密兵器を考案した東博士。しかし、ブライキング･ボスは博士にキャシャーンを倒すため最強の敵“ロボットエース”を作るよう強要していた。
東博士がアンドロ軍団を壊滅させる兵器を完成させようとしていたが、兵器の存在を知ったブライキング･ボスが総攻撃を仕掛けてくる。世界の命運を賭けた最後の戦いの火蓋が切られようとしていた。
