Cho Soran es un estudiante universitario con una vida bastante común, sólo que cuando se celebra el día de los difuntos todo cambia para él. Soran regresa a su pueblo para visitar el cementero y mostrarle sus respetos a su abuelo, Cho Shakurin. Sólo que tras llegar a la tumba de su abuelo, se da cuenta que hay algo mal, pues no sólo ha sido profonada, también hay zombis por los alrededores y ahora se encuentra en peligro. Sin saber muy bien qué hacer más que correr, Soran intenta huir, pero gracias a la aparición de una joven misteriosa que empuña un cuchillo, él logra salvarse. Esta chica se llama Fu Hoho y es una forastera y luchadora experta, aunque no habla mucho con Soran, los dos deciden iniciar una travesía juntos ya que Soran conoce una técnica de artes marciales que todo mundo ansía por dominar. Soran se da cuenta que la tumba de su abuelo fue atacada por esto mismo, además de que él corre peligro porque conoce el 'Kitaigen' la técnica que su abuelo le enseñó y que en realidad puede ser letal si alguien peligroso la aprende. Soran se dispone a descubrir más sobre la verdadera historia de Shakurin y el pasado oculto que tenía.