W tej kontynuacji pierwszego filmu bracia Elric spotykają najtrudniejszego z dotychczasowych przeciwników – seryjnego mordercę z wielką blizną na czole.
Rok 1855. Amerykańscy imperialiści stoją u bram Japonii, gotowi zaatakować i podbić Kraj Kwitnącej Wiśni. Aby wyszkolić swoich żołnierzy, feudalny władca wysyła ich na morderczy maraton, którego trasa prowadzi przez trudne i dzikie tereny. Bieg, który miał być tylko sprawdzianem umiejętności, przemieni się w walkę o przetrwanie i zweryfikuje, kogo można nazwać prawdziwym samurajem. „Droga samurajów” to inspirowana prawdziwymi wydarzeniami opowieść o poświęceniu i honorze. To historia jednej z najbardziej niezwykłych wędrówek w historii cywilizacji – wędrówki samurajów, która miała miejsce w 1855 roku.
Sierota, którego przyjaciel ginie w służbie królowi, bierze do ręki miecz i przysięga, że będzie walczył o sprawiedliwość i przywróci zdetronizowanego władcę na tron.
Jest rok 1868. Skończyła się wojna Bakumatsu. Były zabójca Kenshin Himura przemierza Japonię z odwróconym mieczem w rękach, aby bez zabijania pomagać potrzebującym.
Młody gangster z yakuzy uczy się ściągać należności na komiku dającym występy rakugo, którego niezbyt znający się na modzie syn prowadzi sklep z ubraniami w Harajuku.