In der Zeit zwischen dem Untergang des Shogunats und dem Aufstieg der Meiji-Ära beendet ein helles, machtvolles Licht aus einem Zauberstab die lange Herrschaft der Shogune, um weiteres Blutvergießen zu verhindern, während Japan sich einer neuen Epoche zuwendet. Inmitten dieser Umstände begegnen ein einäugiger, umherwandernder Ronin namens Izou, der seinen Lebenswillen verloren hat, und Raiden, ein Ork, der Mord verabscheut und sein Diebesleben hinter sich lassen möchte, etwa zur selben Zeit einem jungen Elfenmädchen namens Sonya. Gemeinsam brechen sie zu einer Reise entlang der Tokaido-Straße auf, um sie und den Zauberstab, den sie bei sich trägt, sicher ins Land der Elfen im Norden zu bringen. Ihnen im Weg steht die geheimnisvolle Organisation Inferni, die den Stab erlangen und den Dunklen Lord wiederbeleben will, der die gesamte Schöpfung beherrschen möchte. Inferni bedient sich zudem der neuen Meiji-Regierung, um Izou, Raiden und Sonya den Zauberstab zu stehlen. Auf ihrem Weg entlang der Tokaido-Straße von Kyoto nach Yokohama beginnen Izou und Raiden ihre Reise, um den Stab zu beschützen.
