強大な力を秘め、世界の命運を分けるとも言われる「銃姫」。その行方を追い求め、旅を続ける三人がいた。「魔銃士」の少年セドリックとその姉、エルウィング、そしてテロリストの少女、アンブローシアである。北の山間の田舎町に滞在中、セドリックはある事件をきっかけに自分の「力」に自信が持てなくなってしまう。魔法強化のため、大都市の「王立魔法図書館」へと向かうセドリック。そこで出会った露天商の男から、意外な話を聞くことになるが…。