After the era of Warring States peace was reinstalled. But there are still people who plan revenge. Shogunate establishes "special police office" to hold warriors with great authority and mobility to crack down on vicious bandits. The story begins after protagonist gets appointed to this unit as new enforcer.