Когда Кодзиро Канэмаки и Мусаси были детьми, они дали друг другу обещание, что когда вырастут, станут самураями. Они мечтали о том, чтобы собрать команду сильных и доблестных воинов, которые смогут противостоять демонам и защищать людей. Но время прошло, и мир изменился. Самураев больше не почитают, их считают пережитком прошлого, а демоны, наоборот, стали частью повседневной жизни. Люди поклоняются им, строят для них храмы и приносят дары.
Кодзиро забыл о своем детском обещании. Он продолжает жить своей жизнью, хотя в его крови текут гены самураев, когда-то защищавших мир от тёмных сил. Мусаси же, несмотря на изменения в мире, не забывает их клятву, но держит это в секрете. Он устраивается работать в шахте, чтобы выжить, а в свободное время изучает старинные боевые искусства.
Однажды, устав от своей обыденной жизни, они отправляются в путешествие. Кодзиро надеется, что оно поможет разобраться с тем, что происходит в его жизни, и вернуть чувство цели. В пути им предстоит преодолеть множество опасностей и трудных испытаний, с которыми они будут сталкиваться поодиночке. Главная цель двух друзей — очистить имя самурая от позора и вернуть ему утраченную славу, несмотря на изменившийся мир, в котором они живут.