最も親しい家族の祖母が亡くなってから、純朴な田舎の少女ココリーは村人から差別されていた。その原因は彼女の中に秘められた秘密の強大な力にある。彼女は鬼斬桃太郎と知り合い、村を襲った鬼を殲滅した後、2人は彼女の身の上の謎を解く旅に出た。道中、彼女の強大な力を狙う鬼が押し寄せ、国の鬼取り大隊も彼らを洪水の猛獣と見なしていた。