Ngày xửa ngày xưa ở một nơi nọ có một ma cà rồng tên Vanitas bị người ta căm ghét. Mặc dù ma cà rồng vốn dĩ được sinh ra dưới áng trăng tròn đỏ máu, nhưng không hiểu vì đoản mệnh thế nào mà chỉ mỗi Vanitas lại được sinh ra dưới ánh trăng tròn sắc xanh.
Nakajima Atsushi bị tống cổ ra khỏi trại trẻ mồ coi, đang trên bờ vực của cái chết khi thì quyết định đi cướp để tự cứu sự sống của mình nhưng cậu đã vướng vào rắc rối khi cứu đc thánh cuồng tự tử -Dazai Osamu, để rồi biết anh ta và cộng sự của anh ta là Kunikida là thành viên của một tổ chức "đặc nhiệm thám tử".
Sau sự sụp đổ của tổ chức Museum, tuy việc sản xuất và phân phối Gaia Memory, thiết bị cho người sử dụng khả năng biến thành quái vật với sức mạnh to lớn, đã bị ngưng lại. Dù thế nhưng các Gaia Memory còn sót lại vẫn được bán tại chợ đen và tiếp tục gây ra những hiện tượng kì lạ cho thành phố Fuuto.
Thế giới tồn tại hai thế giới song song. Một là thế giới con người, Assiah. Một là thế giới ác quỷ, Gehenna. Hai thế giới cơ bản không thể thông với nhau. Tuy nhiên, loài quỷ có thể tới Assiah bằng cách chiếm hữu thể xác con người. Nhưng không có thể xác nào có thể chứa được chúa tể ác quỷ, Satan. Rin Okumura, con trai của cha Satan và mẹ là con người, được tạo ra nhằm mục đích giúp Satan tồn tại ở Assiah.
Tại năm 2014, Minimum Holder là những người được phát hiện sở hữu siêu năng lực. Nice và Murasaki - các Minimum Holder - là thành viên của một tổ chức thám tử mang tên "Hamatora" tọa lạc tại Nowhere Café ở Yokohama. Tuy nhiên, khi Thanh Tra Art yêu cầu họ giúp đỡ trong phi vụ điều tra kẻ sát nhân hàng loạt trong khu vực, bộ đôi quyết định sẽ tham gia khi biết được rằng mục tiêu của kẻ sát nhân này chính là các Minimum Holder.