故事围绕着高中女生犬神八千代（上坂堇 配音），与猫山铃（东山奈央 配音）之间的百合关系展开。虽然名字里带个“犬”字，八千代实际上十分喜欢猫咪，是个“犬似的猫派”；而性格像猫一样容易害羞的傲娇少女猫山同

北洋时期，正义的麻匪“北狗”带领手下杀掉了铜山镇的玄武大帅，维护了镇上的安宁。之后，都统手下夏参谋为收回此前在镇上被劫的黄金来找玄武大帅，进退两难的“北狗”为了正义与之殊死一战，保住了铜山镇的安宁。