Le récit de Sword of the Stranger se déroule dans le Japon de l'ère "Sengoku", en pleine période de guerres civiles. Un rônin sans nom sauve un jeune orphelin, Kotarô, et son chien Tobimaru, lors d'un incendie. Pendant ce temps, une mystérieuse milice venue de Chine recherche Kotarô dans le but de l'utiliser pour accomplir un rituel occulte procurant la vie éternelle. Parmi eux se trouve Luo-Lang, un bretteur émérite assoiffé de combats aux ordres du seigneur de guerre Bai-Luan. Kotarô engage alors le rônin sans nom comme garde du corps en échange d'une pierre précieuse qu'un moine lui a donné, et ils décident de faire route ensemble. A partir de cet instant, leurs destins vont être inexorablement liés. Débute alors une émouvante histoire d'amitié entre deux individus ayant connu de nombreuses tragédies dans leurs vies personnelles : un samouraï sans maître et sans nom qui a juré de ne jamais retoucher à un sabre, et un jeune garçon qui a perdu ses parents.

Le catcheur Miyama Juichi bénéficiait autrefois d'une certaine renommée dans le milieu mais les blessures et l'âge l'ont contraint à ne plus exercer désormais ses talents qu'avec parcimonie et dans un relatif anonymat. Sa famille est une dynastie du théâtre nô et son père Jusaburo a été désigné Trésor national vivant. Juichi aurait dû en fait prendre sa suite mais n'a pas supporté les enseignement trop stricts de son père. Il a donc préféré fuir la maison familiale et n'a plus donné de nouvelles depuis plus de vingt ans. Juichi apprend soudainement que son père est à l'orée de la mort et décide de rentrer à la grande surprise de sa famille. Finalement, Jusaburo survit et profite de l'occasion pour annoncer qu'il compte se marier avec son auxiliaire de vie et en faire son héritière. Juichi choisit alors d'abandonner le catch et de venir s'occuper de son père.