Au début de l'ère Meiji au Japon un ronin, et un orc doivent se réunir pour escorter une elfe orpheline au pays des elfes au nord. Leur tâche est d'autant plus difficile qu'ils doivent la protéger de nombreux dangers et agresseurs qui voudraient s'emparer de sa baguette magique. L'enjeu est encore plus élevé car cette baguette entre de mauvaises mains peut réveiller le mal ancien et apporter les ténèbres au monde entier.