謎を解け!まさかのミステリー
問題ごとにパネリストの1人が解答者を務める。
実際に起こった様々な不可解な事件を再現ドラマによって出題。その後スタジオに戻り、下記のルールに従って進行し解答。最後に正解VTRで真相を発表する。また、番組の最初に「1分間ミステリー」というミニコーナーを設けていた時もあった。
放送開始時から2005年3月までのルール。解答者以外には出題直後に正解が教えられる。参考として手がかりが整理されたVTRを視聴後、解答者以外のパネリストは紳助とともにテーマに沿ったトークを繰り広げる。しかし、そのうちの誰か1人がトーク中に問題の核心を突くヒントとなるフレーズを発言する。ヒントを言う人は収録前に決められており(紳助が言う場合もある)、解答者はヒントが何かを考えて、真相を推理する。
当初は正解時の特典はなかったが、その後1問正解するごとに時価数十万円とされる番組特製ミステリーブローチを獲得し、3問正解すると世界旅行獲得となった。