Mary, una niña huérfana que lucha por sobrevivir en los bajos fondos del Londres victoriano, es milagrosamente rescatada por una misteriosa organización de morir en la horca a manos de la justicia británica. Años después, convertida ya en una joven de diecisiete años, Mary Quinn recibe una oferta tentadora: entrar a formar parte de la Agencia, una organización al servicio de Su Majestad que instruye a diversas mujeres para desempeñar funciones como detectives y espías.En mayo de 1858, Mary Quinn acepta su primer trabajo como detective en un turbulento caso de tráfico de mercancias y malversación de fondos en el que deberá hacerse pasar por dama de compañía de la señorita Angélica Thorold. Lo que Mary no sabe es que el caso que tiene entre manos le permitirá descubrir los aspectos más oscuros de su olvidado y traumático pasado en los muelles de Londres.
