この国のどこかで吸血鬼狩りをしているという妹を探すため、傭兵として旅を続ける少女リンドベリー・ウェスタ、通称リンド。彼女は、魔法の銃弾を放つ騎兵銃と、黒い鋼の魔動義手を武器としていた。 　旅の途中、吸血鬼が現れるという辺境の属州に着いたリンドベリーは、本国から派遣されてきた魔祓いの修道女トリス・ミリオンと出会う。小柄で可愛らしい外見の修道女をリンドベリーはすぐに気に入って抱き枕にしようとするが、一方でトリスの方はこの女傭兵の実力を疑わしく思っていた。 　そんな矢先、二人は吸血鬼の襲撃を受けるが、リンドベリーは銃と義手を用いてその吸血鬼を圧倒し打ち倒す。魔法の銃弾を扱えるものは非常に珍しく、戦場においては引く手あまただ。自らの実力を知らしめたリンドベリーは、魔族から属州を防衛するという仕事にありつくとともに、探し続けていた妹の情報を得ることにも成功する。 　だがそのとき、街中を一つの報せが駆け抜けた。北に住む吸血鬼に操られた死者の軍団が、この街に迫ってきているというのだ。本国からも忘れ去られた辺境の地で、人間と魔族の戦争が始まろうとしていた。