「ナイナイの迷探偵」は、プレイヤー扮する主人公が、多数の登場人物との会話とやりとりの中から手がかりを探し、事件を解決していく推理アドベンチャーです。プレイステーションの3D機能を活用した美しいグラフィックの中、デフォルメされたキャラクター達が動き回ります。主人公には人気お笑いコンビ「ナインティナイン」、その他「ロンドンブーツ1号・2号」や「今田耕司」、「東野幸治」、「極楽とんぼ」、「ココリコ」など吉本興業の人気お笑い芸人達が登場してストーリーを盛り上げます。

【あらすじ】
プレイヤーこと“ナインティナイン・矢部”は吉本興業の大先輩・明石家さんまが以前、ゲーム『さんまの名探偵』に出ていた事を知り【探偵】に強く憧れます。

そんな時にちょっとした事件が起こります。矢部は、相方(あいかた)“ナインティナイン・岡村”の協力を得て、犯人捜しに乗り出すのですが…。