近未来の東京。少子化対策として開発された「動物を人間の姿に変える薬」が世界中に広まり、動物たちは人間と同じ姿で暮らし始めた。

しかし、長年人間に使われてきた動物たちはやがて反抗し、共存ではなく人間の隷属化を目指すようになる。人間と元動物の対立は深まり、治安は悪化の一途をたどり、自衛のための武器携帯さえ許される混沌の街となった。

そんな東京・中央区の路地裏、寂れたビルの2階に、便利屋「Last Bark」の事務所がひっそりと構えられている。

料理や洗濯、買い物の代行といった日常業務から、護衛や復讐といった危険な仕事まで請け負う、4人1チームの組織だ。

理念は「忠義・忠誠・忠実」。

依頼内容や経緯、依頼人の人間性を見て受けるかどうかを決め、筋の通らない依頼や理不尽な頼み、嫌がらせは断る。

大々的な宣伝はせず、ときには法に触れる依頼も受けるため、その存在を知る者は少ない。

ある日、風の噂でLast Barkの存在を知ったユーザーが、とある依頼をするために事務所の扉を叩く。ここから物語が始まる。