ナイナイの迷探偵
タイトルにもなっているナインティナインの他、吉本興業の実在の芸人をゲーム中に数多く登場させたアドベンチャーゲーム。
プレイヤーは矢部浩之を操作し、聞き込みや捜査を行いながら犯人を追う。吉本の各キャラクターの個性を存分に引き立たせ、本人等も声で出演している。所々にギャグ要素も盛り込まれている。前作『さんまの名探偵』とは違いコマンド式ではなく、相手に話し掛けることで物語が進み、前作同様のミニゲームや新しく岡村隆史の暴走に矢部が入れるツッコミのタイミングでセリフなどが変わる。ただし勝敗に関わらずゲームは進むため、半日で終わらせることも可能。他にも前作のBGMや『さんまの名探偵』に関するクイズなども用意されている。
ナインティナインは録音以外でほとんどゲームに関わっておらず、『オールナイトニッポン』にて告知するまで、どんな内容のゲームかすら知らなかった。本作のTVCMでは、岡村・矢部共にそれぞれ出演の映画『無問題』『メッセンジャー』の役名が名札に書かれているお遊びがあった。『めちゃイケ』で矢部が探偵のオファーをした回では、ゲームでの探偵モードと同じ色の帽子やコートを着た「オカレモン」が現れていた。
『さんまの名探偵』のようなシリアスな雰囲気が撤廃されており、ギャグのセンスについては「間」も「ニュアンス」もないため評判が悪い。ゲーム性の低いミニゲームなども評価を下げている。強いて言えばキャラクターはポリゴンで表現されているため、上手く表現されておりそこそこ本人達と似ている。