雷因是勇者队伍的一员。他身为“驭兽使”，能够跟动物签订契约，以使用它们的力量。他并没有战斗技能，一直以辅助形式协助勇者队伍。某天，勇者认为不会战斗的雷因对队伍实在没有作用，便将他赶出勇者队伍。雷因十分失落，决定以冒险者的身份活下去，因而去参加冒险者测试。在测试中，他遇上被杀人虎袭击的女孩——奏。他原来为了让奏逃走而跟杀人虎战斗，最终却是奏一击把杀人虎击倒。原来奏是属于世上众多“最强种”之一的“猫灵族”，力量异常强大。奏感知到雷因作为驭兽使的天分，觉得他可以身为最强种的自己跟签订契约。他们顺利签订契约，雷因成为了使役最强种的驭兽使，并通过冒险者测试，成为冒险者。
时值江户后期，有一个被极其暴虐的盗贼们称为“鬼”并畏惧着的男人。这个人正是“鬼之平藏”火付盗贼改方·长谷川平藏。火付盗贼改方，是特别警察的一种，不仅负责取缔江户市内外的犯罪，还能去他国抓捕犯罪者，是一个机动性很高的组织。然而平藏并不是个只忠于职务的顽固男人，有时也会对犯罪者手下留情。平藏绝不容许的，是非人道。《盗贼三项》——不杀人，不奸污妇女，不偷盗要倒闭的店——一旦违反这三条，背弃人道的人则决不饶恕。
