それはどこかの世界の、吹雪舞う北の地のこと。 傭兵の少女、ルフィアは毎日を過ごす事に必死な日々を送っていた。 そんなある日、彼女の元に一攫千金の話が現れる。 勢いに任せてその依頼を受けたルフィアは、窮地に陥る事態を迎える。 そんな彼女を救った男は、伝説の傭兵『冷王』であった。 そしてルフィアの運命は、彼との出会いにより、大きく変化していく。 これは、白雪を旅する白と黒。そんな二人の物語。