老舗ホテル内の厨房で、カリスマシェフの変死体が発見された。警視庁の刑事・佐倉綾香は事件の真相を追いかけるが、捜査は暗礁に乗り上げてしまう。迷宮入りかと思われた難事件を解決に導いたのは――現場に残された“殺意の匂い”を嗅ぎ分ける、トイプードルの警察犬・メグレだった！メグレと行動を共にする警察犬訓練士・早乙女俊介は、連続する不審死事件に巻き込まれていく。