《侦察歌剧：少女福尔摩斯》以架空的怪盗和侦察活跃的近将来为背景。在这个世界里存在着有被叫做“Toys”的特殊能力的人类。行使这种特殊的能力，“侦察”和“怪盗”争斗不竭。而故事就是以将来要成为侦察的四个少女夏洛克、妮洛、艾露克…

本作的舞台是活跃着怪盗与侦察的近将来排挤世界里的“侦察之都横浜”。世界上有着被称为“TOYS”的特殊能力，侦察与怪盗之间利用“TOYS”能力相互战役着，这个时期被称为“大侦察期间”。作品讲述的是在二十一世纪这个“大侦察期间”中，…

作品讲述的是在二十一世纪这个“大侦察期间”中，以侦都横浜为舞台，4名立志成为名侦察的少女与已经是侦察的青年的故事。