とある城下の酒場に現れた、黒い鎧の剣士が起こした事件。それは酒場にいた城の兵士を大剣で襲ったというもので、剣士の捜索で町中が色めき立つ。領主はその報告を受けると、なんと軍を率いて町を破壊し、剣士をおびき出す。そして現れた剣士はボウガンで領主を倒すが、領主は大蛇の化け物になって蘇った！ 攻撃を受け、絶体絶命の剣士…。起死回生に左腕の義手大砲を放つと、領主は体を吹き飛ばされてしまう。さらに剣士は矢で止めをさし、立ち去っていく。――この剣士の名はガッツ。この男の若き日の物語が今始まる。

少年時代のガッツ――。傭兵として各地を渡り歩いていたガッツは、ある戦場で“灰色の騎士”と恐れられていたバズーソを倒した。一方、そんなガッツの姿を、敵方の傭兵に雇われていた“鷹の団”の団員達が目撃。戦いが終わり、旅立つガッツの報奨金を狙って、鷹の団のコルカスらが襲いかかった。しかしガッツはコルカスらをものともせず、駆けつけた鷹の団NO.2のキャスカも一蹴する。しかし、助けに来たグリフィスはたった一太刀でガッツを昏倒させてしまった！ 鷹の団で治療を受け、回復したガッツはグリフィスに再戦を挑む。

剣を交えるガッツとグリフィス。ガッツの激しい撃ち込みを難なくさばくグリフィスに対し、ガッツは剣を捨て肉弾戦を挑む。しかし格闘でもグリフィスにはかなわず、ガッツは肩の関節を極められる。グリフィスはそのままガッツの肩を外し、決闘は終了した…。事前の約束通り、鷹の団に入団することになったガッツ。初仕事は敵本陣の物資倉庫を撃破する一団に参加し、その最後尾を守ること。ガッツは任務中、敵に囲まれ危機に陥るが、そこにグリフィスが駆けつけガッツを救出。他の鷹の団のメンバーもガッツの働きを認め、ガッツを仲間として迎え入れるのだった。

敵の城塞をほぼ制圧した鷹の団。だが、敵の大将を倒すことが出来ず、本丸を占拠することが出来なかった。ガッツは一人、本丸の中へ入ると、そこに怪物と見まがう大男がいた。けっして死ぬことはないと言われている伝説の存在“不死のゾッド”。ガッツはゾッドと闘うが、攻撃が通じず、ゾッドは怪物の姿に変身して…。