Thuở xa xưa trước khi loài người xuất hiện. Có một chủng loài mạnh mẽ và tàn bạo đã làm chủ Trái Đất – loài quỷ. Lũ quỷ sống để chiến đấu và giết chóc. Nhưng thời kì thống trị của loài quỷ cũng chấm dứt. Kỉ băng hà đã chôn vùi bọn quỷ.
Có một truyền thuyết được truyền miệng từ những đứa trẻ - một truyền thuyết về một tử thần có thể giải phóng con người khỏi nỗi đau mà họ đang chịu đựng. Tử thần này có tên là Boogiepop. Nhưng đây không phải là một truyền thuyết hư cấu, vì Boogiepop có tồn tại.
Lần này, những chiến binh dũng cảm phải chiến đấu với một tổ chức sát thủ bí mật chuyên giết người. Tổ chức này được biết tới với cái tên Dancing Swords (Những thanh gươm nhảy múa) họ tập trung những người có kỹ năng chiến đấu tốt và sức mạnh được thức tỉnh như của Hiyuu và mọi người chỉ có mục tiêu ám sát những kẻ sống ngoài vòng pháp luật. Hiyuu, Aoi, Kyoichi, Sakurai và Daigo bị tấn công bởi những kẻ này và phải chiến đấu chống lại chúng
Bối cảnh câu chuyện diễn ra trong một thế giới gothic fantasy, kể về Teito Klein. Một nô lệ mồ côi, người đã trở thành học viên xuất sắc nhất của Học viện Quân đội. Tuy nhiên, một sự kiện bất ngờ đã làm cho cậu bị rượt đuổi bởi lực lượng của Đế quốc Barsburg. Để thoát bị kết án, nhà thờ đã che chở cho Teito dựa vào luật lệ dành cho nơi tôn nghiêm.
10 năm trước một vùng đất bí hiểm được gọi là Hells Gate xuất hiện ở Tokyo; Trên bầu trời đêm các ngôi sao thật được thay bằng các ngôi sao giả. Trong thời gian này, đồng thời xuất hiện những người có năng lực đặc biệt được biết đến với tên gọi là Contractor. Họ bị người đời coi là những quái vật, cỗ máy giết người.... Sự tồn tại của họ được giữ bí mật với công chúng và các quốc gia trên thế giới sử dụng họ như những gián điệp, sát thủ vì lợi ích của mỗi nước...Đây là một anime hay nội dung có