Giờ là năm 2577, con tàu có người lái đầu tiên đã đáp xuống Sao Hỏa với 6 phi hành gia được đưa đến để làm nhiệm vụ. Nhưng tất cả những gì họ thấy được là Những con Gián đột biến hình người với sức mạnh kinh hồn. Họ đã bị giết sạch, tuy nhiên, họ đã gửi được tín hiệu về Trái Đất. Giờ đây, con người đã đưa các chiến binh ưu tú nhất để diệt gọn đám bọ đột biến và giành lại Sao Hỏa.
Các vị thần đã xuất hiện khi nhân loại đang trên bờ vực diệt vong bởi những gì mà lũ quỷ đã làm với Trái Đất. Các vị thần đó được gọi là “Idaten” đã chiến đấu và phong ấn lũ quỷ dữ đó cách đây 800 năm.
Vào năm 2010 A.D, nhiều siêu bão đồng thời xuất hiện trên toàn thế giới. Chúng gây ra những thiệt hại nghiêm trọng. 5 tỷ người mất, dân số giảm còn 3 tỷ. Nền kinh tế và quân sự đã bị suy sụp. Bắc Mỹ, Nga và Bắc Âu đã bị đóng băng, đồng bằng thì chìm dưới biển. Vị trí địa lý bị thay đổi đáng kể. Văn minh nhân loại bước vào thời kì khủng hoảng
Những ai sở hữu được Shinrabanshou sẽ là Vua của Nabari, là người sẽ lập nên luật lệ mới cho Nabari. Cũng vì lẽ đó, cậu bé Rokujo Miharu rơi vào cảnh bị săn đuổi. Có người muốn lợi dụng Shinrabanshou trong người cậu, có người lại muốn bảo vệ cậu khỏi những kẻ săn đuổi và cả chính tri thức nguy hiểm đó. Đến với Nabari no Ou, bạn sẽ cảm nhận thế giới của ninja được ẩn sau sự tĩnh lặng của thế giới bình thường.
Nó, là một vật thể bất tử, được gửi đến Trái Đất, Nó không mang cảm xúc, cũng không có danh tính. Tuy nhiên, Nó có thể nhập vào bất cứ sinh vật nào có năng lượng. Lúc đầu, Nó là một khối cầu tròn. Sau đó, Nó bắt đầu mô phỏng hình dáng của đá.