未完のままとなっていた旧版『鉄腕バーディー』をセルフリメイクした作品。旧版と同じ『鉄腕バーディー』のタイトルの元、『週刊ヤングサンデー (YS) 』誌上において連載されていたが（以下・『YS版』）、同誌の休刊に伴い『ビッグコミックスピリッツ (BS) 』に移籍し、『鉄腕バーディーEVOLUTION』と改題の上で連載を継続した。『YS版』6巻以降ではコンセプチュアルデザイン協力として佐山善則、『EVOLUTION』以降はアイデア協力として出渕裕・大野木寛・鹿野司の名前が記載されている。『旧版』の続編としての連載再開ではなくリメイク版として最初から描き直された理由としては、「月刊の続きを週刊でやるとリズムが変わること」「時代背景が変わったこと」が理由として挙げられている。『機動警察パトレイバー』の連載時には時代の変化もあり『バーディー』はもう描けないとゆうきは考えていたが、『じゃじゃ馬グルーミン★UP!』の連載中にOVA化記念として描かれた読切「迷宮の王」に手応えを感じたことが後へと繋がって行った。リメイクとして新たに書き直す件については、『リメイク版』連載開始以前にも「連載当時と考え方が変化したので、再開するなら新たに書き起こす」旨の発言をゆうきはしており、『ゆうきまさみのはてしない物語』においても、OVAを受けて「これはもう、もう一度書き直す」という決意を示す文面が欄外に記されていた。そして直接的には『パンゲアの娘 KUNIE』の打ち切りによって仕事のなくなっていたゆうきに、『ヤングサンデー』に異動していた『じゃじゃ馬』時の担当が『バーディー』を名指しで連載を持ちかけたことがきっかけとなっている。『旧版』の設定・エピソードの多くを引き継いでいるが、作中背景の描写は基本的に発行年代における「現代」になっており、『旧版』連載時には普及前で登場していなかった携帯電話が、『リメイク版』では作中の標準的な小道具として、更には主人公バーディー / 千川つとむの基本装備として描写される。さらにはインターネットが利用され、つとむの協力でバーディーの捜査でも情報収集手段として使われた話も描かれている。
『週刊少年サンデー (WS) 』（小学館）系列では「♡LY BLOOD」に続く2作目の連載作品として、『週刊少年サンデー増刊号 (WS増刊)』誌上において、1985年（昭和60年）1月号から連載を開始（第一部）。しかし、『WS』本誌での『究極超人あ〜る』の連載開始により、同年7月号までで連載が中断される。『あ〜る』連載中にも番外編の読切を不定期に発表し続け、同作の連載終了後には『WS増刊』において1987年（昭和62年）12月号より連載が再開された（第二部）。しかし『WS』本誌での『機動警察パトレイバー』の連載開始のため翌1988年（昭和63年）2月号までで再度連載が中断され未完のままとなっていた。長らく単行本化はされずにいたが、1992年（平成4年）に『サンデー大増刊』として本編全話および発表済の番外編3編が収録された総集編が発行された。その後1996年（平成8年）のOVA化の際に、番外編を除いた本編全10話を収録した単行本が少年サンデーブックスレーベルより発行されている。連載版はつとむの高校受験前から物語が始まり、高校1年時の2学期直前までの半年強の時間が描かれている。
コル・バルグジン・トグムの主であるバルグダイ・メルゲンの娘のバルグジン・コアとコリ・トマト族の族長コリラルタイ・メルゲンとの間に生まれたのが、アラン・ゴアである。トロゴルジン・バヤンの子であるドア・ソコルは額の真ん中に一つの目を持つ人物で、その目で遠くの景色を見ることができた。ある時ドア・ソコルは弟のドブン・メルゲンとブルガン岳に登り、トンゲリク小河に沿って移牧している一団を見つけ、その中に一人の美しい娘、すなわちアラン・ゴアを見つけた。ドア・ソコルは弟のドブン・メルゲンに娶らせようと見に行かせた。コリラルタイ・メルゲン一行は自分の部族であるコリ・トマト族と仲違いをしたため、コリラルという新たな氏族を名乗ってシンチ・バヤンの統べるウリャンカイ族の所へ移牧する途中であった。そこへやって来たドブン・メルゲンは色白で美しいアラン・ゴアを見るなり、求婚し娶ってしまった。アラン・ゴアはドブン・メルゲンの所に来てブグヌテイとベルグヌテイという2人の子を産んだ。その後ドブン・メルゲンが亡くなったが、アラン・ゴアは夫がいないのにブグゥ・カタギ、ブカトゥ・サルジ、ボドンチャル・ムンカクという3人の子を産んだ。これら3人はそれぞれカタギン氏、サルジウト氏、ボルジギン氏の始祖となった。やがてドブン・メルゲンの子であるブグヌテイとベルグヌテイは、母アラン・ゴアが父がいないのに産んだ3人の弟は、使用人であるバヤウト族のマアリクとの子である、と陰で言い始めるようになった。そこでアラン・ゴアは5人の子供を並べて「1本の矢では折れるが、5本になると折れない」ことを示した上で、「夜ごとに光る黄色の人が家の天窓のまぐさの明るみづたいに入って来て、私のお腹をさすり、その光はお腹の中にしみ通っていき、出ていくときは日月の光線に沿って黄色い犬のように尾を振りながら出ていった」と言い、自分は光によって妊娠したのだということと、兄弟の結束が大事であるということを説いた。その後アラン・ゴアは亡くなった。