Gli eventi del gioco si svolgono nel Giappone medievale, molto probabilmente durante il periodo Edo (dal XVII al XIX secolo). I governanti di Edo hanno saputo di un potente Dio Drago che fu sigillato molto tempo fa, la cui sconfitta ha reso possibile la creazione del Giappone. Egli vuole ristabilire questo grande potere per i propri scopi egoistici. L'eroe del gioco è un giovane guerriero di nome Gento, il cui compagno è una creatura felina chiamata Benimaru. Un giorno Gento arriva in un villaggio del nord ed è attaccato dai soldati di Edo. Determinati a scoprire il motivo di questa ostilità, Gento e Benimaru intraprendono un lungo viaggio attraverso tutto il Giappone.