Yukichi Fukuzawa, yang tidak lagi terlibat urusan militer, berniat menjadi pengawal bayaran sendirian, memanfaatkan keahlian pedangnya yang mematikan. Namun, bisnis freelance-nya tidak berjalan sesuai rencana, dan saat itulah ia berpapasan dengan seorang pemuda banyak bicara bernama Ranpo Edogawa. Interaksi awal mereka terjalin dengan misteri pembunuhan aneh, namun setelahnya memicu terbentuknya Armed Detective Agency.
Saat ini, Ranpo mendapati dirinya mengejar individu berbakat dengan kemampuan berbahaya untuk melakukan kejahatan sempurna. Namun, saat detektif hebat itu mengungkap kasusnya, ia segera menemukan plot rumit untuk melenyapkan Agensi secara keseluruhan.
Meskipun sudah diperingatkan tentang jebakan tersebut, Agensi tetap melanjutkan pengejaran para penjahat, hanya untuk akhirnya dituduh melakukan kejahatan itu sendiri. Kini dicap sebagai teroris yang dicari, anggota yang tersisa harus menemukan cara untuk membuktikan bahwa mereka tidak bersalah—bahkan jika mereka harus meminta bantuan dari musuh bebuyutan.
