Yukichi Fukuzawa, agora sem preocupações com assuntos militares, pretende trabalhar como um guarda-costas solitário, utilizando sua habilidade mortal de forma independente. No entanto, as coisas não estão indo conforme o planejado para seu negócio freelance e é quando ele se cruza com Ranpo Edogawa, um garoto falante que desperta sua atenção.
Enquanto suas interações iniciais estão envolvidas em um mistério bizarro de assassinato, o resultado leva à formação da Agência de Detetives Armados. Atualmente, Ranpo está perseguindo um indivíduo com a habilidade perigosa de cometer crimes perfeitos. Mas ao desvendar o caso, ele logo descobre uma trama elaborada para destruir a Agência em sua totalidade.
Embora avisado da armadilha, a Agência continua a perseguição aos criminosos e acaba sendo incriminada pelo próprio crime. Agora marcados como terroristas procurados, os membros restantes precisam encontrar uma maneira de provar sua inocência, mesmo que tenham que recorrer a inimigos jurados para obter ajuda.
