Câu chuyện kể về những chuyến hành trình của nhà thám hiểm trẻ Kino và chiếc xe mô-tô biết nới Hermes của mình. Trong suốt cuộc phiêu lưu, họ gặp gỡ và làm quen với nhiều người ở nhiều vùng văn hóa khác nhau, và mỗi nơi họ đều chỉ dành ra 3 ngày để ở lại.
Trong tương lai xa, con người xây dựng nhà cửa và nuôi thú vật dưới hang ngầm lòng đất. Kết quả, Họ sống trong sợ hãi của những trận động đất và sụp hầm, và đã vài trăm năm trôi qua, Jeeha là một trong những ngôi làng đó.Một ngày kia, một cậu bé tên Simon đột nhiên tìm thấy một mũi khoan nhỏ, sáng bóng trong khi đào mở rộng đất cho làng. Cùng lúc đó, Kamina, một anh chàng tin tưởng rằng phía trên ngôi làng là một miền đất khác, lập nên một băng để phá xuyên qua mái vòm để có thể rời khỏi hang
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.
Trong thế giới của Ivy, những vì sao là tất cả mọi thứ. Cô ấy là một Người Huấn Luyện, sinh ra để khuất phục quái vật và động vật, nhưng cô ấy cũng sinh ra không có vì sao nào!
Bối cảnh của phim diễn ra trong tương lai, khi loài người sống rải rác qua các vì sao. Đế quốc Valdana phải chịu dưới quyền kiểm soát của gia tộc Tytania – một thế lực giàu có và đầy uy danh. Tytania ngụy tạo nên tầm ảnh hưởng của mình bằng bạo lực và sức mạnh về kinh tế, tồn tại như biểu trưng của nỗi đe sợ đối với toàn đế chế.