A história segue Keiichiro Nagumo, um ex-detetive brilhante que como um adolescente nunca conheceu um caso que ele não poderia resolver. Hoje em dia, porém, Keiichiro é um velho desleixado e quebrado que não conseguiu acompanhar os novos tempos. Um dia, uma garota do ensino médio chamada Mashiro aparece na Nagumo Detective Agency e insiste que ela quer ser um detetive e exige para ser assistente de Keiichiro, então os dois se tornam parceiros improváveis...