Trong tương lai xa, chiến tranh đã hủy diệt toàn bộ Trái đất, chỉ để lại một vùng đất hoang cằn cỗi, nơi nguồn cung cấp nước được kiểm soát bởi tên vua tham lam. Để tìm kiếm một hồ nước đã mất tích từ lâu, cảnh sát trưởng Rao đã nhờ đến sự giúp đỡ của vua quỷ
Alto Goldfield, học sinh tại một học viện phép thuật, người mong muốn trở thành bậc thầy của mọi phép thuật. Tuy nhiên, khi anh ta sắp rớt môn học phép thuật triệu hồi và có nguy cơ học lại một năm nữa thì anh đã tìm thấy một cuốn ma thuật triệu hồi cổ
Một đêm nọ, một vật lạ rơi vào đầu của Nitta, một thành viên của yakuza. Trong chiếc hộp là một bé gái lạ lùng tên là Hina. Em có một sức mạnh siêu nhiên kinh hoàng, và Nitta cảm thấy mình bị miễn cưỡng chăm sóc cho cô bé. Sức mạnh của em sẽ giúp trong công việc yakuza của anh
Lấy bối cảnh của một xã hội đang chìm trong hỗn loạn khi mà Nhân loại buộc phải chung sống với mọi loài quái vật, yêu ma, quỷ quái trên khắp thế gian. Những tên quái vật hắc ám ấy được loài người gọi chung bằng một cái tên là "Ám Trú Nhân / Cư dân bóng đêm" hoặc đơn giản hơn là Darkstalker. Dưới sự bành trướng của các Darkstalker, Nhân loại đã phải sống trong cảnh cơ cực khi mất đi ánh mặt trời.
Câu chuyện lấy bối cảnh tại thành phố Neo Tokyo năm 0051 G.C. (Galaxy Century). Đã nửa thế kỷ trôi qua kể từ khi nhân loại bắt đầu cuộc sống ngoài vũ trụ. Con người đã đạt được công nghệ định vị với tốc độ ánh sáng, và đã xây dựng cuộc sống trên những hành tinh cùng với người ngoài hành tinh.