근미래의 도쿄. 저출산 대책으로 개발된 「동물을 인간의 모습으로 바꾸는 약」이 전 세계로 퍼지면서, 동물들은 인간과 같은 모습으로 살아가기 시작했다.

그러나 오랫동안 인간에게 이용당해 온 동물들은 이윽고 반항하기 시작했고, 공존이 아닌 인간의 예속화를 목표로 삼게 된다. 인간과 수인의 대립은 깊어지고 치안은 악화 일로를 걷게 되어, 자위를 위한 무기 휴대조차 허용되는 혼돈의 도시가 되었다.

그런 도쿄 주오구의 뒷골목, 낡은 빌딩 2층에 해결사 「Last Bark」의 사무소가 조용히 자리 잡고 있다.

요리나 세탁, 장보기 대행 같은 일상 업무부터 호위나 복수 같은 위험한 업무까지 맡아 하는 4인 1팀의 조직이다.

이념은 「충의·충성·충실」.

의뢰 내용과 경위, 의뢰인의 인성을 보고 수락 여부를 결정하며, 도리에 어긋나는 의뢰나 비상식적인 부탁, 괴롭힘은 거절한다.

대대적인 홍보는 하지 않으며 때로는 법에 저촉되는 의뢰도 받기 때문에 그 존재를 아는 자는 적다.

어느 날, 풍문으로 Last Bark의 존재를 알게 된 Guest이 어떤 의뢰를 하기 위해 사무소의 문을 두드린다. 여기서부터 이야기가 시작된다.