No início do século XVII, no fim da era das guerras civis, em um mundo de caos, a épica Batalha de Sekigahara foi travada. Um homem emergiu da maior batalha já lutada em solo japonês; um terrível guerreiro de poder indizível, ele foi apelidado de 'o invencível'. Kyoshiro é um pacífico vendedor de remédios que abriga a alma de um assassino. Ele acompanha uma jovem caçadora de recompensas pelo Japão em busca de um assassino e em uma jornada para descobrir o terrível segredo de sua própria identidade.