Şogunların çöküşü ile Meiji çağının yükselişi arasındaki zamanda sihirli bir asadan çıkan güçlü ve parlak ışık, Japonya yeni bir döneme girerken daha fazla kan dökülmesini önlemek için uzun süredir devam eden Şogun dönemine son verir. Bu koşulların ortasında Izou adlı tek gözlü bir samuray ile cinayetten nefret eden ve hırsızlıkla dolu hayatını geride bırakmayı uman Raiden adlı bir ork, yaklaşık aynı vakitlerde birbirlerinden habersiz Sonya adlı küçük bir elf kızıyla karşılaşır. Birlikte, Sonya'yı ve taşıdığı asayı güvenli şekilde kuzeydeki elf diyarına ulaştırmak için Tokaido yolunda bir yolculuğa çıkarlar. Ancak asayı ele geçirip, tüm yaratımların efendisi olmak isteyen Karanlık Lordu'nu canlandırmayı hedefleyen gizemli örgüt Inferni yollarına çıkar. Inferni ayrıca asayı Izou, Raiden ve Sonya'dan çalmak için yeni Meiji hükûmetini kullanır. Kyoto'dan Yokohama'ya uzanan Tokaido yolunda seyahat eden Izou ve Raiden, asayı korumak için bir serüvene atılır.