ナイナイの迷探偵
矢部浩之(ナインティナイン)
主人公。『さんまの名探偵』にあやかり、岡村と共に事件の捜査にあたる。
岡村隆史(ナインティナイン)
矢部の説得で探偵に。大興奮して矢部からツッコミを喰らう。
加藤浩次(極楽とんぼ)
最初の被害者。作っておいたカップラーメンを盗まれた。
山本圭壱(極楽とんぼ)
寝ていることが多い。
大平サブロー
前作に続き登場。色々なモノマネも披露し、花子と司会をしナイナイと多く共演する。スタジオだけでなく北海道や大阪、そしてハワイにも現れる。
山田花子
セリフが棒読み。
今田耕司
情報提供者として協力。
東野幸治
情報提供者として協力。
トミーズ雅
ナイナイに協力し関西を捜査する。
トミーズ健
雅と同じく良き協力者。
西川のりお
前作に続き登場。普段の行動は怪しいが、師匠の西川きよしからもらったバイクを盗まれているので、一応被害者となる。ちなみに相方も話の上で登場する。
ロンドンブーツ1号2号(田村淳・田村亮)
本作に登場した芸人の中で唯一アフレコ不参加。
ココリコ(遠藤章造・田中直樹)
ナイナイとの共演者として出演。メモ帳を盗まれる。
130R(板尾創路・蔵野孝洋)
情報提供者として登場。蔵野が証言すると「ブサイク」と言われる。
辻本茂雄
アーガイルチェックのスーツを纏ったお人好しヤクザの姿で登場。ツッコミはゲーム内“1”。
DonDokoDon(山口智充・平畠啓史)
超!よしもと新喜劇で演じていたお人好しヤクザ辻本の子分として登場。謎の美女から西川のりおのバイクを渡されており、のりおから喧嘩を売られる羽目になる。
Mr.オクレ
ショージと共に登場。謎の美女と付き合っているらしく.