10年戦争で荒れ果てた無法地帯バレン。そこで働くロキシーの前に突然現れた黒ずくめの美少女キリは、ハルという神父を探してひとりで旅をしていた。彼女の無謀さを危ぶむロキシーだったが、キリの戦闘能力は半端ではなく、近辺のキメラを次々と狩って賞金を稼いでいく。あまりの強さにキリが三大賞金首のひとりではとの噂が流れ、街を牛耳る野心家のウォルニー神父に目をつけられるが――。