Caiman è un uomo che ha perso tutti i suoi ricordi dopo essere stato trasformato in un uomo dalla testa di lucertola da un mago. Vivendo in una cupa regione urbana chiamata Hole, ora dà la caccia ai maghi alla ricerca di colui che è responsabile della sua metamorfosi, nel tentativo di recuperare il suo passato e il suo volto. Estremamente forte e immune alla magia, ha l'aiuto della sua migliore amica, Nikaido. Lei è un'agile combattente che gestisce un piccolo ristorante a Hole. La loro continua mattanza di maghi attira l'attenzione di un potente stregone di nome En. Egli incarica i suoi due migliori sicari, Shin e Noi, di dare la caccia all'uomo lucertola e alla sua alleata. Mentre Caiman si addentra nella ricerca della sua identità passata, inizia ad acquisire strani indizi che lo conducono nel bizzarro mondo della magia.