1878 року в Токіо відбувається зустріч власниці додзьо Каору Камії з дивним хлопцем, на щоці якого красувався хрестоподібний шрам. Ця відмітина привертає увагу своєю технікою виконання. Звали хлопця Кенсін Хімураї, в період Бакумацу він виконував функції найманого вбивці, а, крім того, володів технікою баттодзюцу. Кенсіну довелося вбити чимало людей, але все це було обґрунтовано досягненням цілей імперіалістів, які зуміли повалити сьогунат. А після таких подій він вважав за краще зникнути з арени подій і вирушив у дорогу країною, щоб забезпечувати захист невинним людям. Він дав собі клятву не вбивати людей.
Знайомство з Каору для нього стає знаковим. Найманий вбивця вже давно перестав сподіватися на те, що знайде вірних друзів і в принципі, життя, наповнене маленькими, але приємними радощами. Колишній хіторі знаходить друзів, і готовий стати на їхній захист, у разі потреби. Але при цьому він має намір зберегти клятву більше не завдавати шкоди іншим людям. Так починається нове життя мечника і волоцюги з епохи Мейдзі. Каору поступово переймається історією свого нового друга, зазначаючи, що та зберігає масу таємниць, і вона бажає усунути цей факт.