L'histoire débute deux ans après la fin de Tough (Kôkô Tekkenden Tough en vo).Kiichi Miyazawa, alias Kibo, est devenu l'héritier du Nadashinkageryû, l'art martial spécifique de sa famille, après que son père ait subi une cuisante défaite face à son frère jumeau maléfique, Kiryu.

Pour pouvoir rembourser les dettes de l'hôpital, Kibo a commencé à se battre dans des matchs illégaux, appelés les "darks fights" (les combats obscurs), dans lesquels tous les coups sont permis. Kibo est devenu le pilier de ces combats, non seulement grâce à ses nombreuses victoires, mais aussi car il refuse de blesser sérieusement ses adversaires, continuant ainsi dans les pas de son père, qui refusait de tuer quiconque.