Cho Soran es un joven con la vida más ordinaria posible, pero cuando regresa a su pueblo natal durante el día de los difuntos para visitar la tumba de su abuelo, todo cambia para él. Soran se da cuenta que la tumba de Cho Shakurin, ha sido profanada y hay zombis a su alrededor dispuestos a atacarlo. Al chico tan sólo le queda correr, pero una joven llamada Fu Hoho acude a su rescate, aunque él nunca la había conocida. Esta chica es una forastera y luchadora experta, por lo que con su cuchillo logra deshacerse de las criaturas que los amenazaban y tras la pelea, le da a entender a Soran que lo buscaban porque él posee algo valioso. Resulta que Shakurin le enseñó una técnica de artes marciales llamada 'Kitaigen' que muchos ansían conocer, pues ésta puede ser letal si cae en las personas incorrectas, por lo que al ser Soran el último en conocerla, éste se encuentra en peligro. Ahora él junto a Fu se adentran en una travesía en la que Soran planea descubrir el pasado que le ocultó su abuelo y cuál es la conexión que hay entre él y la forastera.