帝国の侵攻で故郷を焼かれた少女リィン。 奴隷商人から逃げ込んだ廃村の倉庫で、彼女は一本の黒いライフルを拾う。 その銃は喋った。 「俺の名はヘイムダール・エクシード・マジック・ペネトレイト三式だ。かっこいいだろう。」 毒舌な古代銃に魔弾の撃ち方を教えられたリィンは、やがて鎧も魔法も撃ち抜く狙撃手となる。 復讐のため、少女は冒険者となった。 無口な少女と口の悪い銃の、奇妙な相棒の旅が始まる。