Во времена Бакумацу жил мечник Баттосай Убийца. От одного лишь его имени многих охватывал ужас. Но когда власть сёгуна пала, он словно растворился в воздухе, оставив в памяти людей только легенду о себе и титул сильнейшего воина Японии.

Прошло время, и вот на дворе уже одиннадцатый год Мэйдзи. По улочкам старого Токио бредёт одинокий юноша с тупым клинком на поясе. Его зовут Кэнсин Химура. В городе он знакомится с юной Каору Камией, последовательницей школы меча Камия Кассин-рю. Девушка пытается выйти на след Баттосая Убийцы, который вот уже несколько месяцев орудует в городе. Кэнсин же берётся за его поиски, преследуя собственные мотивы.