Menyusul berakhirnya perang tiga arah antar organisasi, birokrat pemerintah Ango Sakaguchi mengenang peristiwa yang terjadi bertahun-tahun lalu, setelah kematian mantan bos Port Mafia. Osamu Dazai, yang saat itu masih rekrutan baru, ditugaskan menyelidiki rumor terkait ledakan misterius yang meluluhlantakkan sebagian kota bertahun-tahun sebelumnya—dan hubungannya dengan dugaan kemunculan kembali mantan bos tersebut.
Karena keadaan di luar kendalinya, Dazai dipasangkan dengan Chuuya Nakahara, pemimpin klan saingan bernama Sheep yang berbakat namun impulsif, untuk mengungkap kebenaran di balik kasus tersebut dan menyingkap mitos Arahabaki—dewa api yang mungkin saja menuntun Dazai pada solusi kasus tersebut.
Sementara itu, di masa kini, kegiatan di Armed Detective Agency kembali normal. Namun, jeda damai mereka tidak akan berlangsung lama, karena musuh lama dan baru mengumpulkan kekuatan mereka dan bersiap untuk konfrontasi berikutnya.
