新たなヒロイン、カトリーエルのレイトン探偵社物語が始まる!失踪した父、ヘーシャル・レイトン教授を探すカトリーエルは、ロンドンの国会議事堂やタワーブリッジといった有名なランドマークを巡りながら、次々と起こる奇妙な事件を解決していく。やがて、彼女は知らず知らずのうちに「億万長者の陰謀」に巻き込まれていくことになる。
物語は、カトリーエルがレイトン探偵社を設立するところから始まる。彼女は自分の能力を証明し、父の手がかりを見つけたいと願っていた。カトリーエルと共に手がかりを発見し、謎やオリジナルのパズルを解き明かそう!ファッションにこだわるプレイヤーは、探偵社の内装を飾り付けたり、カトリーエルを事件に合わせて様々な衣装に着せ替えたりすることもできる。レイトンシリーズ史上最多のパズル数、個性豊かな新キャラクター、そして7人の億万長者と巨大な陰謀が絡み合う物語。果たしてカトリーエルは、失踪した父を見つけ出すことができるのだろうか?