魔法使いによってトカゲ頭の男に変えられ、全ての記憶を失った男、カイマン。彼は「ホール」と呼ばれる陰鬱な都市部で、自身の変貌の責任者を探し出し、過去と顔を取り戻すために魔法使いを狩っていた。魔法への耐性を持ち、極めて強力な彼は、親友の二階堂の助けを得ている。二階堂はホールの小さな食堂を営む、俊敏な戦士だ。彼らの魔法使いの連続殺害は、「エン」という名の強力な魔法使いの注意を引く。エンは、二人の凄腕の殺し屋、心とノイに、トカゲ男とその仲間を標的にするよう命じる。カイマンが自身の過去のアイデンティティの探求を深めるにつれて、奇妙な手がかりを得始め、それが彼を奇妙な魔法の世界へと導いていく。