Nel periodo tra la caduta dello shogunato e l'inizio dell'era Meiji, mentre il Giappone inizia ad affacciarsi a una nuova epoca, una forte luce brillante emessa da una bacchetta mette fine alla lunga fase del potere dello shogun per evitare ulteriori spargimenti di sangue. In mezzo a un simile sconvolgimento, il ronin errante Izou, che ha perso un occhio e con esso ogni ragione di vivere, e l'orco Raiden, che detesta gli omicidi e spera di lasciarsi alle spalle una vita di furti, incontrano più o meno contemporaneamente una giovane elfa di nome Sonya. Insieme percorrono la strada Tokaido per portare in salvo nella terra degli elfi a nord la giovane e la bacchetta che possiede. Il loro viaggio è ostacolato dalla misteriosa organizzazione Inferni, che mira a mettere le mani sulla bacchetta per far rivivere il Signore Oscuro affinché possa governare su tutto il creato. Inferni sfrutta anche il nuovo governo Meiji per cercare di rubare la bacchetta a Izou, Raiden e Sonya. Sulla strada Tokaido da Kyoto a Yokohama, Izou e Raiden cominciano il loro viaggio per proteggere la bacchetta.
