Câu chuyện này diễn ra khoảng một trăm năm trước. Nadja là một cô gái vui vẻ, tươi sáng, được nuôi dưỡng trong một trại trẻ mồ côi gần London, Anh. Nadja được giao cho trại trẻ mồ côi khi cô còn nhỏ.
Một thanh niên vì bị bốc bát họ à nhầm bị bóc lột sức lao động mà chán nản cuộc sống, anh phải làm việc ngày này qua ngày khác chỉ để có cái ăn. Bỗng tự nhiên một tin nhắn được gửi đến máy tính hỏi rằng anh có muốn tới đó không?
Khi Haruthito thức dậy, cậu đã thấy mình đang ở trong một thế giới lạ lẫm tên Grimgar, cùng với rất nhiều nam thanh nữ tú khác. Cậu không có bất cứ ký ức nào về cuộc sống trước đây của mình, trừ cái tên ra. Haruhito cùng vài người khác lập thành một đội, và giúp đỡ nhau để có thể dễ sinh tồn hơn. Và cuộc đời đầy bấp bênh của chàng trai tuổi thiếu niên này tại nơi thế giới mới đã bắt đầu
Tại Hokkaido, vùng đất phương Bắc của Nhật, Sugimoto đã sống sót qua chiến tranh Nga-Nhật thời Meiji. Được mệnh danh là "Sugimoto Bất Khả Chiến Bại" trong thời chiến, anh giờ tìm kiếm sự giàu để có thể cứu được người vợ của bằng hữu trong chiến tranh-người giờ đã chết.
Vào cuối thế kỷ 19, Allen Walker chính thức gia nhập tổ chức Exorcist và bắt đầu đi tiêu diệt các sinh vật được gọi là Akuma; vũ khí cơ khí do Thiên niên kỷ Earl với những linh hồn đau khổ của người chết. Allen có một con mắt bị nguyền rủa và vũ khí chống Akuma, mang sức mạnh của "Innocence", một món quà dành cho anh là một tông đồ của Chúa.