在经历了无数死斗的地下格斗技淘汰赛后不久的某一天，范马刃牙被地下格斗场的举办人徳川光成叫到了房间里。在那里，刃牙从光成那里得知了——在世界各地的监狱中的五位凶恶死刑犯留下了“想知晓败北”这一同样的信息后从监狱中逃走了，然后那5人像是提前商量好一样都在赶来东京。

根据光成所说的话，世界各地的最恶死刑犯5人盯上了地下格斗技冠军·刃牙的性命，从而集结在了东京。就在刃牙仍陷于难以置信的时候，死刑犯们陆续来到了东京，也展现出各自令人恐怖程度的凶恶和压倒性的强大。然而刃牙也与死刑犯的其中一人·斯别克相遇了。

就在烈海王被招待至愚地克巳继承下来的实战空手道·神心会本部道场作为特别课程展示中国拳法的时候，死刑犯之一的多利安突然来访。另一边，德川光成与摔跤手·猪狩完至以及曾经世界第一的柔道家·馆冈准备一起去吃饭，突然死刑犯之一的西科尔斯基突然出现，并向猪狩他们发起了攻击。而此时刃牙正在进行着学校的体力测试。

是偶然还是必然，刃牙、愚地独步、烈海王、花山薫、涉川刚气这些地下格斗技的斗士们，以及多利安、斯别克、柳龙光、西科尔斯基、铎尔这些凶恶死刑犯们，都聚集在了地下格斗技场。在异常的紧张感当中，德川光成高声宣布道死斗开始了！！

刃牙与自己唯一倾心的女性·松本梢江正在夜晚的公园里散步。而斯别克正在隐蔽处观察着处于甜蜜气氛当中的两人，并认为这是绝佳机会而想要袭击刃牙。然而斯别克并没有得逞，传说中的打架师·花山薫出现在了他的面前！！