Katsuragi Keima một học sinh trung học do có biệt tài tán gái lên mức thần thánh ( còn được biết đến với cái tên Thần Chinh Phục ) đã bị dụ dỗ kí 1 bản hợp đồng với quỷ từ địa ngục và rồi từ đó cậu bước vào 1 cuộc chiến trên tình trường không hồi kế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.
Vào thời Edo, tại quận Fukagawa thuộc Edo cũ (ngày nay là Kyoto). Vì vùng này thường xuyên xảy ra hỏa hoạn và lũ lụt, cư dân ở đây phải thường xuyên thuê các vật như các lọ, futon và quần áo từ các shop thay vì mua chúng, để không bị cản trở khi chạy mỗi khi có chuyện xảy ra.
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.
Shimazu Toyohisa, trong khi tham gia vào các trận chiến Sekigahara, Toyohisa thấy mình được đưa đến một hành lang của cửa ra vào, nơi mà một người đàn ông đeo kính ở bàn đợi anh ta. Người đàn ông này, Murasaki, gửi Toyohisa vào cánh cửa gần nhất nơi mà anh tỉnh dậy trong một thế giới khác.