Há mais de cem anos, Wu Tianxing, um mestre das artes marciais do Templo Shaolin da China, viajou até ao Japão para difundir os ensinamentos de Shaolin. No entanto, essa iniciativa despertou o desafio das quatro grandes famílias de guardas imperiais japonesas. Wu Tianxing derrotou três delas consecutivamente, até travar uma batalha épica contra Chiba Benlei, o líder do clã Chiba. Apesar de derrotado, Chiba Benlei, inconformado, expressou o desejo de um novo confronto com Wu. Respeitando-o como um verdadeiro guerreiro, Wu Tianxing prometeu que, mesmo que viesse a falecer, os seus descendentes aceitariam o desafio. Cem anos depois, Chiba Guiyi, descendente da família Chiba, percorre vários lugares à procura dos herdeiros de Wu, desafiando incessantemente as escolas de artes marciais de Shaolin. Guiyi, obcecado pelo treino e pela vingança, desconhece até mesmo meios de subsistência, acabando por mendigar para sobreviver. Entretanto, Wu Daoyi, o herdeiro da linhagem Wu, trabalha numa loja de tofu numa vila piscatória, juntamente com Zihui, sua amiga de infância. No pátio da loja, Daoyi mantém uma escola de artes marciais, que, infelizmente, ao longo dos anos, só conseguiu atrair um único discípulo. Antes de falecer, o pai de Daoyi advertiu-o para evitar o uso da força e entregou-lhe um rosário budista, pedindo-lhe que refletisse bem antes de agir.