傭兵を生業とする少女、ルフィアは貧しい日々を送っていた。 そんな彼女はある日、一攫千金の話を聞き、その依頼を受けた。しかしそれは無謀な挑戦で、窮地に陥ってしまう。 それを救ったのは、古き伝説の傭兵『冷王』だった。 『冷王』は未熟な傭兵であるルフィアを見て、旅をするついでに彼女の手伝いを申し出る。それを承諾することは、ルフィアの運命を大きく変動させた。 古き時代の『色の力』、それにかかわる事件は、長い旅への切っ掛けとなる。 白雪を旅する白と黒。これは、そんな傭兵ふたりの物語。