Trong thời kỳ phong kiến của Nhật Bản, có một cuộc chiến giữa hai gia tộc ninja: Byakuro và Kabusu. Một đêm, Kabusu tổ chức một cuộc tấn công dữ dội vào lâu đài Byakuro với hy vọng bắt cóc công chúa trẻ sơ sinh của gia tộc.
Cuộc sống du lịch của Kraft Lawrence là một cuộc hành trình đơn độc, đi từ thị trấn này đến thị trấn khác chỉ cùng chiếc xe ngựa và hàng hóa. Nhưng mọi thay đổi khi anh phát hiện một nữ thần sói, Holo, đang ẩn nấp trong xe của mình.
Câu chuyện diễn ra ở một thị trấn hư cấu, trong một quốc gia hư cấu, và trong một thế giới hư cấu nốt. Vào sáng ngày 1 tháng 8, nhân vật nữ chính tỉnh dậy và không còn nhớ mình là ai. Tất cả những gì còn lại là một chiếc DTDD với vài số lưu trữ và Orion, một tiểu tinh linh mà chỉ có cô mới có thể nhìn thấy. Với sự hướng dẫn của Orion, hành trình tìm lại ký ức bắt đầu cùng một người bạn trai không thể nhớ và ngàn lẻ một điều vụn vặt xung quanh tại quán cafe Meido no Hijutsu.
Câu chuyện về tình yêu và không chiến của một vị hoàng tử đã mất tất cả mọi thứ cho một cuộc cách mạng, một cô gái trở thành biểu tượng của cuộc cách mạng và một cô gái khác trên cuộc hành trình của riêng mình.Vị hoàng tử mồ côi đó nay đã đổi tên thành Karueru và bắt đầu dấn thân vào một chuyến đi không có đường lùi để khám phá đến tận cùng trời cuối đất. Tại hòn đảo trên không của Isura anh đã gặp Claire.
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.