Truyện kể về Ais trong hành trình tìm kiếm sức mạnh ở Dungeon cùng với các bạn của cô ấy. Sword princess Aiz Wallenstein. Today, once again, the strongest female swordsman heads to the giant labyrinth known as the "Dungeon" along with her allies.
bối cảnh tại tương lai ở những năm 20xx, vào thời điểm này, Akihabara – nơi từng được xưng tụng là “thánh địa Otaku” đã lụi tàn bởi văn hóa Otaku dần bị bài xích. Người chơi sẽ nhập vai với vai trò quản lý những cửa hàng Otaku còn sót lại. Họ sẽ phải giúp phát triển các cô giá tài năng và cùng nhau chiến đấu với một “vi-rút” lây nhiễm vào thế giới các tác phẩm, đồng thời phục hồi lại “trí nhớ” của mọi người.
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.
Câu chuyện diễn ra trong một tương lai không xa. Đột nhiên có 5 "Điểm đen" xuất hiện trên thế giới với vai trò là những cánh cổng dẫn đến thế giới song song. Ngay sau đó, có những sinh vật kì lạ bắt đầu xâm chiếm Trái đất từ những "Điểm đen" đó. Những sinh vật kì lạ này là cư dân của 5 thế giới song song xem phim. Để đảm bảo cho sự sống còn của mình, mỗi cư dẫn ở 5 thế giới đều chiến đấu với nhau để quyết định số phận của họ. Chiếc chìa khóa để quyết định đó chính là thiết bị đấu bài.
Từ rất xa xưa, có một vị kiếm khách chính nghĩa được gọi là dũng sĩ đã trải qua bao cuộc chiến đấu với ma vương để giải thoát con người khỏi những đau khổ. Vị dũng sĩ và những người bạn sau khi cùng nhau liên kết sức mạnh, vượt qua rất nhiều trận đấu cam go. Cuối cùng ma vương cũng đã bị đánh bại