Mười lăm năm trước, một cổng siêu không gian xuất hiện ở giữa Thái Bình Dương, kết nối Trái đất với một thế giới kỳ lạ chứa đầy tiên và quái vật. Thành phố San-Teresa đã trở thành ngôi nhà của hơn hai triệu du khách đến từ thế giới khác này. Thật không may, sự bùng nổ dân số cũng kéo theo nhiều vấn đề ma túy, mại dâm và buôn người. Để chống lại nạn tội phạm tràn lan ẩn nấp trong bóng tối của thành phố, một bộ phận mới được thành lập tại Cảnh sát Thủ đô San-Teresa.
Cựu quân nhân JSDF Kei Matoba là một trong những cảnh sát giỏi nhất mà bộ phải cung cấp, mặc dù đôi khi anh ta có khuynh hướng lách luật. Sau khi một vụ buôn bán cổ tích gặp trục trặc, Kei mất Rick Fury, người bạn và cũng là đối tác trong 4 năm của anh, khiến anh phải thực hiện nhiệm vụ báo thù. Để giúp anh ta giải quyết vụ án, bộ đã ghép anh ta với Tilarna Exedilika, một quý tộc của Vương quốc Farbani. Là một trong những Hiệp sĩ của Mirvor, nhiệm vụ của cô là giải cứu nàng tiên cao quý mà Kei gặp phải trong vụ án cuối cùng của anh. Bất chấp sự chán ghét của mình đối với những người không phải con người, anh ta chấp nhận sự sắp xếp theo yêu cầu của cấp trên. Giờ đây, bộ đôi không tưởng phải đến với nhau và vượt qua sự khác biệt của họ để đưa nàng tiên mất tích trở về đất nước của cô ấy và trả thù cho cái chết của đối tác của Kei.