Caiman é um homem que perdeu todas as suas memórias após ser transformado em um homem com cabeça de lagarto por um feiticeiro. Vivendo em uma região urbana sombria chamada Hole, ele agora caça usuários de magia em busca do responsável por sua metamorfose, em uma tentativa de recuperar seu passado e seu rosto. Extremamente forte e imune à magia, ele conta com a ajuda de sua melhor amiga, Nikaido. Ela é uma lutadora ágil que administra um pequeno restaurante em Hole. O abate contínuo de magos chama a atenção de um poderoso feiticeiro chamado En. Ele tem seus dois melhores assassinos, Shin e Noi, para mirar no homem-lagarto e em sua aliada. Enquanto Caiman se aprofunda na busca por sua antiga identidade, ele começa a adquirir pistas estranhas que o levam ao bizarro mundo da magia.