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