《乐高小城：卧底密探》的游戏模式借鉴了《侠盗猎车手系列》中很多元素。但是，此游戏与侠盗猎车手系列的最大差别，就是玩家需要担任警察一职去追捕罪犯，而非成为罪犯犯罪。此游戏亦借鉴了不少任天堂着名游戏的元素，如玩家可以穿过一些乐高管道，而这些管道实是借鑑玛利欧系列中的管道。
开发.于2011年6月7日，任天堂于2011年电子娱乐展览的记者招待会中公佈此游戏名为《乐高小城故事》（LEGO City Stories）。但于2012年6月5日，任天堂于2012年电子娱乐展览中改称此游戏将名为