Não mais preocupado com assuntos militares, Yukichi Fukuzawa pretende atuar como um guarda-costas solitário de aluguel, fazendo uso de sua esgrima mortal. No entanto, as coisas não estão indo como planejado para seu negócio freelance, e é quando ele cruza o caminho de um garoto tagarela chamado Ranpo Edogawa. Enquanto suas interações iniciais estão entrelaçadas com um bizarro mistério de assassinato, as consequências levam à formação da Agência de Detetives Armados. Atualmente, Ranpo se vê perseguindo um indivíduo talentoso com a perigosa habilidade de executar o crime perfeito. Mas enquanto o grande detetive desvenda o caso, ele logo descobre uma trama elaborada para obliterar a Agência em sua totalidade. Embora avisada da armadilha, a Agência continua a perseguir os criminosos, apenas para acabar incriminada pelo crime. Agora marcados como terroristas procurados, os membros restantes devem encontrar uma maneira de provar sua inocência - mesmo que precisem recorrer a inimigos jurados para obter ajuda.