佐渡悠は新米の警察犬訓練士。愛犬リオと事件を解決する日を夢見ている。ある日、幼児誘拐事件が発生！悠が初出動した現場を指揮するのは、若くて有能な刑事の高越。大財閥の御曹司で、バーバリーのコートを着こなし、悠を気障な言葉で口説いてくる。でも、唯一の欠点は犬嫌いなこと！？そんな時、リオが幼児の遺留品を発見！！悠はリオと一緒に、高越と犯人を追うことに…。