時期…90年代後半から00年初期あたりだと思う。CS放送で観たSFアニメ

荒廃した近未来。主人公の親父(人間かアンドロイドのどちらか)が敵側のロボット帝国に殺されるところから始まる。
青年に成長し、復讐のために旅立つ主人公。
途中洞窟で野良ロボットに襲われるも、そこに眠っていた片腕のアンドロイドに出会い共闘。
そこから共に旅をすることになる。
最初に訪れた街で帝国側の艦隊が攻めてくる。街を守る守護神的なアンドロイドが奮闘するも敵の罠にハマり敗北。主人公と片腕アンドロイドが街を救うために立ち向かい、激闘の末に勝利する。その後街を出て旅立つ。
ここまでで1話だったはず。
タイトルは「勇者王ガオガイガー」みたいに漢字とカタカナの組み合わせだったような…

どなたかわかる方いませんか？