警察犬の担当になった雨野しげおは、いわゆる刑事の仕事からかけ離れた環境にへこんでいた。更に、担当犬のレックスは病気にかかっているのだが、雨野のいうことを聞かずに食事を食べないのでどんどん衰弱していく。先輩のアドバイスや必死の勉強と介護で、レックスも元気になり、相棒として事件を解決していくことになる。