Câu chuyện bắt đầu khi 30,000 Game thủ Nhật Bản bị kẹt lại trong thế giới Elder Tale. Thế giới của đao kiếm và phép thuật nay đã trở thành hiện thực đối với họ. Câu chuyện là cuộc phiêu lưu của nhân vật chính Shiroe cùng người bạn cũ Naotsugu và nữ sát thủ xinh đẹp Akatsuki.
Các quốc gia trên toàn thế giới thành lập một liên minh để chống lại kẻ thù mới nổi của nhân loại Neuroi, kẻ mà chỉ những cô gái có sức mạnh đặc biệt mới có thể chống lại. Tuy nhiên, Neuroi không bao giờ xuất hiện. Thay vì chiến đấu, các phù thủy dành cả ngày nhàn rỗi.
Câu chuyện về Izayoi Sakamaki, một cậu trai đã chán chường cả thế giới. Một ngày nọ, có một lá thư gửi đến. Khi vừa mở ra, thì cậu đã bị dịch chuyển sang một thế giới khác. Ở đây, cậu nhận ra cũng có 2 người khác bị dịch chuyển như cậu - một bé lầm lì tên là You Kasukabe với một bé mèo, và một cô bé xinh đẹp nhưng kiêu căng tên là Asuka Kudou. Họ bị cô bé Kuro Usagi (Thỏ đen) triệu hồi cả 3 đến để đánh bại ma vương.
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.
Haruyoshi, người được mệnh danh là một Âm Dương sư mạnh nhất trên thế giới. Sau đó, anh bị bạn bè của mình phản bội và bên bờ vực của cái chết, anh mong muốn được hạnh phúc trong cuộc đời tiếp theo của mình. Ngay lúc đó, anh đã thử một câu thần chú tái sinh bí mật.