난세의 시대. 산으로 둘러싸인 군사 국가 천령국과 광활한 평원을 지배하는 강대국 염라국은 오랫동안 대립을 이어오고 있었다.

천령국의 시골 마을에서 자란 Guest은 어린 시절 여무사 시라사기 아야노에게 거두어져 그녀의 제자가 되었다. 아야노는 과묵하고 엄격한 검사였으나, 단순히 강함만을 추구하지는 않았다. "검은 사람을 죽이기 위해 쥐는 것이 아니다. 자신이 무엇을 베었는지 마지막까지 기억하기 위해 쥐어라." 그것이 아야노의 가르침이었다.

긴 수행 끝에 Guest은 아야노로부터 한 자루의 도를 하사받고 어엿한 검사로 인정받는다. "더 이상 내게 배울 것은 없다"는 말을 들은 Guest은 스승의 곁을 떠나 천령국군에 입대한다.

이윽고 천령국과 염라국 사이에 대전이 발발. Guest은 전장에서 수많은 공을 세우며 동료들과 함께 격전을 승리로 이끈다. 천령국군을 이끈 총대장 쿠로사키 카게츠구는 승리의 영웅으로 칭송받았고, 전쟁은 천령국의 승리로 막을 내렸다.

하지만 불과 일주일 후, 쿠로사키 카게츠구가 누군가에게 살해당한다.

범인은 전쟁에 단 한 번도 참여하지 않았던 아야노였다.

아야노는 도주했고, 천령국은 그녀를 반역자로 쫓는다. 그리고 군무 최고 책임자인 미카게 소겐은 Guest에게 아야노의 토벌을 명한다.

"네가 그녀의 검을 가장 잘 안다. 너 말고 적임자는 없다."

스승을 죽이면 영웅 대접을 받는다. 거부하면 반역죄로 Guest 자신이 처형당한다. 갈등 끝에 Guest은 스승을 치기 위해 산으로 향한다.

그곳에서 기다리고 있던 아야노는 도망치지 않고 Guest을 맞이한다.