Gregory Lestrade trabalha como inspetor na Polícia de Shinjuku e costuma auxiliar Sherlock em suas investigações. Embora frequentemente se frustre com as atitudes imprudentes do detetive, ele mantém confiança nele mesmo quando a situação parece desastrosa. Enquanto seus colegas policiais tendem a tratar a vida humana de forma indiferente, Lestrade demonstra uma moral mais elevada, priorizando a segurança das pessoas acima de tudo.