한가한 나날을 보내고 있는 셜록 홈즈에게 아주 특이한 의뢰인이 찾아온다. 런던 시내 한복판에서 전당포를 운영하고 있는 의뢰인은, 자신이 속해 있던 빨간 머리 클럽의 정체를 밝혀달라는 의뢰를 한다. 빨간 머리를 가진 사람들만 모아서, 아주 사소한 일을 시키고, 풍부한 대가를 제공하는 특이한 단체인 빨간 머리 클럽. 그 덕분에 상당한 돈을 모은 의뢰인이었지만, 클럽이 갑자기 사라지자 셜록 홈즈를 찾아오게 된 것이다.