Le scénario du film suit de près celui du jeu. Nariko, membre d’une tribu ancienne qui a gardé pendant des milliers d’années une épée magique ancestrale, est chargée d’en remettre l’épée à son détenteur destiné, une divinité réincarnée qui apportera la paix au pays. Mais, au cours de sa quête, Nariko doit elle-même manier l’épée contre les forces du roi Bohan, qui souhaite s’emparer de l’arme.