Lennox constituye un buen comienzo de lo que sin duda será una gran serie ambientada en la ciudad de Glasgow tras la II Guerra Mundial. La guerra ha terminado, pero no así la batalla por dominar las calles de Glasgow. Lennox, un ex soldado convertido en detective privado, se ve envuelto en la investigación del asesinato de Tam McGahern, un delincuente emergente. Cuando el hermano de este, Frankie, le pide que investigue, Lennox no acepta. Sin embargo, cuando Frankie aparece asesinado, no le queda más remedio que involucrarse. Los Tres Reyes, los jefes de los bajos fondos, quieren saber qué ha pasado, qué se traían los McGahern entre manos y por qué Lennox siempre aparece haya donde hay problemas.