Achtervolgd door geduchte Chinese moordenaars komen de jonge Kotaro en zijn hond No Name tegen, een mysterieuze vreemdeling die in de achtervolging wordt betrokken. De onwaarschijnlijke metgezellen vormen een band bij het redden van de hond van een gifaanval, maar er breekt chaos uit wanneer de moordenaars Kotaro vinden, en No Name moet zijn verleden onder ogen zien voordat er opnieuw een gruwelijk lot wacht.

Anime over samurai zijn er in overvloed, met grote namen als Rurouni Kenshin (Samurai X), Samurai Champloo en Afro Samurai. Al deze hoofdpersonages hebben gemeen dat ze ronin zijn, een zwervende samoerai die zich weinig aantrekt van machtsstructuren. Sword of the Stranger past feilloos in dit rijtje, maar eist eveneens zijn eigen hartverwarmende plek op met unieke personages en prachtige animatie. Deze standalone film is geproduceerd door Studio Bones, bekend van Fullmetal Alchemist: Brotherhood, Mob Psycho 100 en My Hero Academia.