レニー・アルフォンス以将银河置于股间的方式赚取赏金。她原本是优秀的军人，是个坚信金钱至上的暗黑女主角，不过这背后有着深刻的原因。 数年后，レニー回到故乡西部城市（SEIBU・CITY）。为打听住宿的地方，她前往保安官事务所，却遇到正在争吵的保安官巴伦蒂亚（バレンティア）和市长斯卡拉贝（スカラベ）。斯卡拉贝坚持要让孤儿院搬离，并在那里建设银河赌场，与巴伦蒂亚产生了对立。斯卡拉贝担心如果深受市民信赖的神父朱塞特（ジュゼット）和巴伦蒂亚联手认真起来，自己可能会遭遇灭顶之灾。于是，他雇佣了被称为杀戮三人组的暗杀者多扎（ドザ）、加扎（ガザ）、贝扎（ベザ），计划暗杀神父。此时，レニー因帮助了偷面包的孤儿院少年法拉（ファラ），机缘巧合地结识了神父朱塞特。就在这时，杀戮三人组的加扎和贝扎突然出现，不由分说地要绑架朱塞特……