一個成功的推理類真人秀必須有過硬的劇本。目前，《明星大偵探》的編劇團隊由十余人組成，只有一個是專業(yè)編劇，其余都是推理達人。節(jié)目組有意識地招募推理領域的專業(yè)人士。編劇褚盟之前當了近十年的偵探雜志社編輯，另一位編劇唐欣則是推理作品的“鐵粉”，她看到節(jié)目組在網(wǎng)上發(fā)布的招募信息，“我沒睡覺，當晚寫了一萬多字的作品投稿，第二天就接到節(jié)目組的電話了。”
做到第二季，總導演何忱說，目前最大的困難就是“反套路”。本格推理有一套固定的模式，看得多了，觀眾和玩家都容易摸索出規(guī)律來。因此，節(jié)目組時刻關注B站彈幕、知乎和豆瓣的網(wǎng)友對《明星大偵探》的解讀，在劇本創(chuàng)作上盡量多加入新鮮元素。
《明星大偵探》里，嘉賓要進入“案發(fā)現(xiàn)場”搜證，尋找破案的蛛絲馬跡，如何安排線索，十分考驗道具組的能力。第一季里，破案線索基本是紙條、照片。到第二季，道具組就像開掛一樣，不僅破案線索數(shù)量繁多，而且腦洞大開。
《明星大偵探》的道具導演一共有18人，年紀最大的出生于1994年。何忱感嘆：“90后的奇思妙想真是我們想不到的。”道具組的工作人員介紹：“道具的來源大多來自于萬能的淘寶，買不到的東西就要自己手工做。”