Nel periodo che intercorre tra la caduta dello Shogunato e l'ascesa dell'era Meiji, una potente luce brillante emessa da una bacchetta pone fine al lungo periodo dello Shogunato per evitare ulteriori spargimenti di sangue mentre il Giappone inizia a spostarsi verso una nuova era. In queste circostanze, un ronin errante con un occhio solo di nome Izou, che ha perso la sua ragione di vivere, e Raiden, un orco che detesta l'omicidio e spera di lasciarsi alle spalle una vita di furti, incontrano separatamente una giovane ragazza elfa di nome Sonya nello stesso periodo. Insieme, intraprendono un viaggio lungo la strada di Tokaido per portare lei e la bacchetta che tiene al sicuro nella terra degli elfi nel nord. Sulla loro strada c'è la misteriosa organizzazione degli Inferni, che mira a ottenere la bacchetta magica e far rivivere il Signore Oscuro, che intende governare tutta la creazione. Inferni usa anche il nuovo governo Meiji nel suo tentativo di rubare la bacchetta a Izou, Raiden e Sonya. Viaggiando lungo la strada Tokaido da Kyoto a Yokohama, Izou e Raiden iniziano il loro viaggio per proteggere la bacchetta.