Câu chuyện chính bám theo sự trưởng thành và tiến bộ của Naruto và bạn cậu khi làm ninja, và nhấn mạnh mối quan hệ giữa họ và sự ảnh hưởng của quá khứ đến tính cách họ. Naruto tìm được hai người bạn đồng hành cùng là Uchiha Sasuke và Haruno Sakura, cuộc phiêu lưu bắt đầu.
Được thiết lập vào thời điểm chiến sự, bối cảnh ở Tây Âu. Eleonora Viltaria, một trong 7 Vanadis của Zhcted, dẫn dắt cuộc chiến chinh phục Brune. Có 7 Vanadis được đặt tên như vậy là vị họ nhận được một vũ khí mạnh mẽ từ loài rồng, mỗi người họ nắm giữ một vùng lãnh thổ, họ gieo rắc nỗi sợ cho những quốc gia thù địch.
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.
Cardia có một chất độc chết người nằm trong cơ thể của cô, và cô được gọi là một con quái vật. Một đêm, cô gặp một người bí ẩn gọi mình là Arsène Lupin, người dẫn cô đến Industrial London. Từ đó, cô gặp nhiều người khám phá ra những sự thật và những câu chuyện có thật đằng sau những người lạ mặt và và vùng đất bí ẩn, nhằm khôi phục lại ký ức của cô và tìm kiếm cha cô, người nắm giữ chìa khóa ở London.
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.