막부 말기 동란의 시기 '칼잡이 발도재'라 불리며 모두가 두려워하던 유신지사가 있었다. 그는 새로운 시대의 도래와 함께 사람들 앞에서 모습을 감췄고 '최강'이라는 이름의 전설이 되었다. 시간은 흘러, 메이지 11년 도쿄 서민 마을. 역날검을 허리에 차고 불살을 맹세한 떠돌이 검객 히무라 켄신은 카미야 활심류 사범 대리인 카미야 카오루와 만난다. 켄신은 활심류를 사칭하며 칼부림을 일삼는 '칼잡이 발도재' 사건을 해결한 것을 계기로 카오루네 검술 도장의 식객이 된다. 도쿄 무사 가문 출심의 묘진 야히코, 싸움꾼 사가라 사노스케와 같은 동료들과의 만남. 과거의 악연으로 인해 싸우게 된 숙적들과의 대치. 새로운 시대를 힘껏 살아가는 사람들이 그리는 메이지 검객 낭만기, 여기에 개막...