时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约

故事开始之初，自恐龙时代就一直沉睡在地球深处的穴居人皮克尔在现代突然复活。皮克尔徒手杀死了比自己大很多倍的恐龙，并以之为食，现在成为了一名拥有超凡战斗能力的战士。刃牙能否战胜皮克尔，并与他的父亲范马勇

供职于西德艾斯勒纪念医院的日本人天马贤三被人称作“天才医生”，他的外科技术精湛，为人谦和，受到同事的羡慕和医患的敬仰。事业上，天马前途一片光明，为院长所看好；爱情上，院长的女儿爱娃与之相恋，如胶似漆。