Durante a década de 1930, um período de mudanças desenfreadas está remodelando a estrutura social do Japão. Mitsuko Hoshino é um excelente exemplo dessa mudança, sendo a primeira detetive feminina a existir no país. Apesar de receber “elogios” indiretos diariamente sobre seu gênero e profissão, Mitsuko não trocaria seu trabalho por nada no mundo e se esforça para ser a melhor no Bureau de Detectives de Ginza. Em um café, Mitsuko conhece um jovem e bonito garçom chamado Saku Yoshida, que pede ajuda para encontrar o dono de um sapato que encontrou. Depois de lidar com o caso, Mitsuko fica chocado ao descobrir que Saku não só foi rejeitado por sua família rica, mas o estudante universitário agora também é contratado pela agência para ser o assistente da Mitsuko! Enquanto seu relacionamento floresce lentamente, a dupla tem a tarefa de resolver mistérios lado a lado nestes tempos em constante mudança.