３００年の永きに渡る平和の王国は、ある日、隣国からの侵攻を受け崩壊。首都と王城までも陥落し、国王は討死した。 二人の護衛と共に城を脱出した王女ラピュセル・ドレークは、一縷の望みを賭けて残存した味方が集う南の砦を目指す。 その道中に出逢う、一人の異国人。侍と呼ばれるその青年。名を、天馬武蔵。 これは、後に『血染めの魔女』と呼ばれるラピュセルと、その『懐刀』としてラピュセルに付き従う武蔵。二人が往く、数多の血に染まる道筋をなぞる戦乱記－－