迷宮入りかと思われた難事件を解決に導くのは――現場に残された“殺意の匂い”を嗅ぎ分ける、トイプードルの警察犬・メグレ！メグレと行動を共にする警察犬訓練士・早乙女俊介は、連続する不審死事件に巻き込まれていく。