Years ago there was an underground match between Pro Wrestling and Nanshin Shadow Stlye (a secret and deadly form of martial arts) to see which form of martial arts was dominant, The Nanshin Shadow style came out victorious in the battle. Now in the present, the man who was defending Pro-Wrestling is back and is out to destroy Nanshin Shadow style in any way he can; however, it is now up to Kiichi, the son of the previous victor to defend the name of Nanshin Shadow style and it is his job to keep it from being completely erased from existance.

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.

Seïko Miyazawa est le détenteur des secrets du Nadashinkageryu, un art martial ancestral capable de changer un homme en assassin hors pair. Pourtant, le "tigre calme" bien que capable d'ôter la vie, préfère la respecter et cherche le bien en toute action. Mais il ne fait pas bon réveiller le tigre qui dort...