数多くの死闘が繰り広げられた地下格闘技トーナメントからしばらくの時が経ったある日の事、範馬刃牙は地下格闘技の主催者である徳川光成に呼び出される。そこで刃牙は光成から、世界各地の刑務所にいる凶悪な死刑囚５人が「敗北を知りたい」という同じ言葉を残して刑務所を脱獄、そしてその５人が示し合わせたかのように東京へと向かっているという話を聞かされる。