„Cop Craft” to anime, w którym przeszło piętnaście lat temu, w środku Oceanu Spokojnego pojawiła się brama do innego świata, zamieszkane przez istoty takie jak wróżki i monstra. Miasto San-Teresa stało się domem dla ponad dwóch milionów tych niewiarygodnych najeźdźców. Niestety, eksplozja populacji przyniosła ze sobą wiele problemów, takich jak narkotyki, prostytucja oraz handel. Aby zwalczyć przestępczość, powstał nowy departament w Metropolitan Police San-Teresa.
Kei Matoba, były żołnierz JSDF, jest jednym z najlepszych stróżów prawa w tym departamencie, chociaż czasami skłania się ku naginaniu zasad. Po porażce w śledztwie dotyczącym handlu wróżkami, Kei traci swojego przyjaciela i partnera, Ricka Fury’ego, co popycha go na ścieżkę zemsty. Aby mu pomóc, departament łączy go z Tilarną Exediliką, szlachciczką z Królestwa Farbani. Pomimo swojej niechęci do nie-ludzi, Kei przyjmuje tę propozycję na prośbę swoich przełożonych. Teraz ta nieprawdopodobna para musi połączyć siły i przezwyciężyć swoje różnice, aby odnaleźć zaginioną wróżkę i pomścić śmierć partnera Kei’a.