Hattori Heiji é um detetive da escola de Osaka, conhecido como Grande Detetive do Oeste. Ele chegou a Tóquio para se medir contra Shinichi e, com suas habilidades investigativas, descobriu que Conan é o cérebro por trás de Mouri e que, na verdade, Conan é Shinichi. A partir daí os dois tornaram-se bons amigos, colaborando em casos sempre que surgia a oportunidade. De vez em quando Heiji provoca Conan chamando-o de Kudou diante de Ran, mas graças aos trocadilhos, tudo fica bem.

Ele fala com um forte sotaque Kansai e tem dificuldade em usar o japonês padrão por causa da intensidade do seu dialeto. Heiji é filho do comissário de polícia do distrito de Osaka — uma posição de alto escalão — mas prefere provar seu valor por mérito próprio. Sua pele tem um tom mais escuro herdado do avô. O amigo de infância, Toyama Kazuha, cresceu junto a ele, embora tenha recusado um romance ao lado dele. No sétimo filme da série, revela-se que Kazuha foi aparentemente o primeiro amor de Heiji, mas ela não tinha conhecimento disso.