Kể về chuyến hành trình mới của nhóm Tanjirou. Lần này, cả nhóm sẽ cùng với Âm Trụ đến phố đèn đỏ Yoshiwara để tiêu diệt quỷ nữ đang hoành hành tại nơi đây. Họ sẽ tìm hiểu những vụ mất tích của phụ nữ ở khu đèn đỏ phức tạp, nơi có nhiều tội phạm và quỷ dữ hoành hành. Một đồng minh mới của Tanjiro có mối liên hệ cá nhân với bí ẩn này và điều đó khiến Tanjiro có động lực hơn bao giờ hết để tìm hiểu tận cùng của tất cả những điều này. Ở phần trước - Thanh Gươm Diệt Quỷ: Chuyến tàu vô tận, họ cũng đã nhận lệnh đi hỗ trợ cho Viêm Trụ Rengoku điều tra những vụ mất tích trên đoàn tàu mang biển hiệu Vô Tận. Thế nhưng, khi đến nơi thì họ mới nhận ra vụ việc đã chuyển biến hết sức nghiêm trọng. Đồng thời, cả nhóm cũng bị con quỷ điều khiển đoàn tàu đẩy vào mộng giới nhằm trừ khử họ.