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.
Một cuộc đại chiến đã nổ ra trong nhiều năm giữa phe Empire và phe Nebulis, thuở là vương quốc của những nữ pháp sư- cho đến khi các hiệp sĩ trẻ tuổi nhận được danh hiệu mạnh nhất từ phe Empire để gặp gỡ công chúa của phe đối thủ
Câu chuyện kể về một người đàn ông tên Toru Amuro, người luôn che giấu nhiều bí mật trong cuộc đời mình. Anh ta có nhiều danh tính khác nhau, chẳng hạn như một cảnh sát, một người theo chủ nghĩa âm nhạc của Bourbon, hoặc em trai của anh ta.
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âu chuyện kể về một thế giới nơi đột nhiên lục địa mới tên là Magmell đột nhiên xuất hiện trong đại dương. Một kỷ nguyên khai phá mới được mở ra. Các nhà thám hiểm đã đến hòn đảo này để tìm ra các dạng sống và tài nguyên chưa được biết tới trước đó và bộ truyện sẽ kể về chàng trai trẻ tuổi kiếm sống bằng nghề cứu trợ và giúp đỡ các nhà thám hiểm này