自国の民を救おうと、大国の王のもとへ嫁ぐ決心をしたアンブローシア。謎多き自らの過去と向かい合い、運命を切り開こうとするセドリック。穏やかな物腰の陰で、なにかを思い詰めた様子のエルウィングー。それぞれの想いを胸に秘め、謎の「銃姫」の行方を追う三人。道中、突如として彼らの行く手を阻んだのは、魔銃士の少年とその召し使い。ティモシーと名乗る少年は、セドリックの等級タグを狙って決闘を挑んできた。やがて吹き荒れる嵐から逃れ、一行がたどり着いた先に待っていたものとは。