Şogun döneminin sona erdiği günlerde, orc Raiden, tek gözlü samuray Izou ve küçük elf kızı Sonya aynı yolda buluşur. Sonya, büyülü bir asayı korur ve bu asayı Elf Diyarına ulaştırmakla görevlidir. Raiden cinayetten uzak durur, geçimini hırsızlık yaparak sağlar. Izou ise kendi yolunda yürür. Üçü, asayı Kyoto’dan Yokohama’ya güvenli biçimde götürmek için Tokaido yoluna çıkar. Ancak Inferni adlı örgüt peşlerine düşer. Bu örgüt, Karanlıklar Lordu’nu geri getirmek ister ve Sonya’nın taşıdığı asaya ihtiyaç duyar. Raiden ve Izou, yol boyunca saldırılardan kurtulup görevlerini tamamlamaya çalışır.