1996年、ロサンゼルス。ホナー・ミズラヒは殺人事件を解決する人気ミステリー番組に出演する普通の女優だった。ところが彼女が降板を宣告された直後、監督が遺体で発見され、ホナーは本物の殺人ミステリーに巻き込まれてしまう。謎の事件の後に捨てられた偵察ロボット「スカウト」とコンビを組み、ホナーは自身の容疑を晴らすため調査を始めることになる。こうして、新たな名探偵コンビが誕生！

ゲームの舞台となるテレビスタジオ、華やかな授賞式、女装ショークラブといった場所で様々な殺人事件を捜査しよう。『逆転裁判 蘇る逆転』、『ゴースト トリック』、『ビューティフル ジョー』などを手掛けた人気作曲家、杉森雅和によるエネルギッシュなサウンドトラックがシーンを彩る。

また、『はーとふる彼氏』のクリエイターである玻都もあがキャラクターデザインを手がけた風変わりで素晴らしいキャラクターたちを取り調べ、闇に隠された陰謀を暴き出そう！

1990年代のファッション！アップビートなBGM！トップクラスの小生意気な口答え！きわどいジョーク！ドラァグクイーン！そのすべてが『パズル探偵スカウト　失われたデータの陰謀』であなたを待っている！