地上を歩き、コンクリートを喰らい建物を破壊する「壊魚(かいぎょ)」。10年前────　人間を喰うはずのない壊魚に両親を丸呑みにされた青年・ジェイトルは、人喰い壊魚を引き連れていた謎の男を探し出し復讐するため壊魚駆除の仕事を繰り返す日々を送っていた。ある日、後輩のスピンと共に駆除をしていたジェイトルは、猛毒であるはずの壊魚の肉を生のまま貪り喰う奇妙な女と出会った。ジェイトルが女の不可解な行動に気を取られていたところ、突然そこに人喰い壊魚が現れスピンが一瞬にして飲み込まれてしまう。思わずひるんだジェイトルをよそに、女は壊魚を食べようと折り畳み傘を振り回し圧倒的なパワーで大量の壊魚を殴り殺す。結果として窮地に陥ったジェイトルを救ったものの、惜しくもスピンを襲った人喰い壊魚を逃してしまった。両親に続き後輩までも失ったジェイトルの心情などつゆ知らず、女は図々しくも助けたお礼に家に泊めろとついてくる。女には記憶も常識もなく、家に上げるには抵抗を感じるジェイトル。しかし人間離れした彼女を監視すれば、人喰い壊魚と謎の男に繋がる情報を得ることができるかもしれない…　そう考えたジェイトルは、警戒しながらも女と組む選択をする。ジェイトルは折り畳み傘を武器に戦う女を「カサコ」と名付け、2人の奇妙な生活がスタートする…。