Ein Zauberstab hat dafür gesorgt, das Shogunat zu Fall zu bringen, wodurch die Meiji-Zeit Japans anbricht. In dieser Zeit begegnet ein einäugiger Ronin namens Izo (Stimme im Original: Simu Liu), der seinen ganzen Lebenswillen verloren hat, dem gutmütigen Ork Raiden (Fred Mancuso), der sein Leben als Dieb endgültig hinter sich lassen möchte. Zusammen mit dem Elfenmädchen Sonya (Yuzu Harada) reisen sie die Tokaido-Handelsstraße von Kyoto nach Yokohama entlang, um sie zu den Elfen, die ihren Sitz im Norden des Landes haben, zu eskortieren. Doch die finstere Organisation Inferni will mit ihrem Stab den dunklen Lord wiedererwecken und macht sich auch die neue Meiji-Regierung untertan, um Izo, Raidan und Sonya zu überwältigen.