In the time between the fall of the Shogunate and the rise of the Meiji era, a powerful bright light emitted from a wand brings an end to the long Shogunate period to avoid further bloodshed as Japan begins to shift toward a new era. Amid these circumstances, a one-eyed wandering ronin named Izou, who has lost his reason to live, and Raiden, an orc who detests murder and hopes to leave a life of thievery behind, separately meet a young elf girl named Sonya around the same time. Together, they go on a journey along the Tokaido road to bring her and the wand she holds safely to the land of the elves in the north. Standing in their path is the mysterious organization Inferni, which aims to obtain the wand and revive the Dark Lord, who intends to rule all of creation. Inferni also uses the new Meiji government in its attempt to steal the wand from Izou, Raiden and Sonya. Traveling along the Tokaido road from Kyoto to Yokohama, Izou and Raiden begin their journey to protect the wand.