La trama del film segue da vicino quella del gioco. Nariko, un membro di un'antica tribù che ha custodito un'antica spada magica per migliaia di anni, ha il compito di portare la spada a chi la impugna, una divinità reincarnata che porterà la pace nella terra. Ma nella sua ricerca, Nariko deve impugnare lei stessa la spada contro le forze del re Bohan, che desidera possedere lui stesso l'arma.