どんな謎であっても、それを解決しなければならない、それが私たちレイトン探偵社の目的です。レイトン教授の娘、カトリエル・レイトンは、しゃべる犬シャーロットと助手のノアとともにレイトン探偵事務所を経営し、ロンドンで毎日起こる信じられない出来事を解決しています。元々は突然失踪した父、アルシェール・レイトンを捜すためにこの仕事を始めたが、奇想天外な発想で謎を解くことが徐々に話題となり、様々な依頼を受けるようになった…。