Het verhaal speelt zich af in het oude Japan, in een wereld bevolkt met geesten, demonen en draken.

Een priesteres met een opdracht en een samoerai zonder meester, reizen samen om hun doel te bereiken en ze laten zich door niets of niemand tegenhouden.