A Agência contempla as aventuras do investigador Medeiros, herói de outros romances policiais do mesmo autor – A Boneca Platinada, O Comando Negro, As Joias da Coroa e O Resgate. Policial intrépido, incorruptível, move-se pela periferia da megalópoles que é São Paulo, conduzido por um genuíno senso de justiça. Isso o leva a enfrentar uma vasta gama de criminosos, utilizando métodos de investigação, por vezes, nada ortodoxos. Unindo uma natural astúcia a uma audácia sem limites, deslinda ao mais complexos casos, por vezes, sem contar com os colegas e alguns de seus superiores venais, contaminados pela corrupção que campeia na grande cidade.

Neste romance, o leitor deparará com o Medeiros vivendo uma experiência nova em sua carreira. Aposentado compulsoriamente pela corporação, devido à sua independência e a seu temperamento rebelde, aceita dirigir uma agência de detetives de seu amigo Tufik. Noviço nesse ramo de investigação particular, enfrenta desde os casos mais simples até os mais complexos, utilizando os métodos aprendidos ao longo de sua carreira como investigador policial. Relatando os casos que enfrenta, com muito humor e ironia, nos faz conhecer um espaço em que homens e mulheres traídos, bem como vigaristas tentam ludibriá-lo com enredos cômicos e até mesmo intrigantes, que desafiam a sua argúcia e habilidade. E em meio a um mundo de traições e corrupção, brilha na noite a garota Corina que oferecerá a Medeiros as doçuras da paixão.