O enredo do filme segue o do jogo de perto. Nariko, membro de uma antiga tribo que guardou uma antiga espada mágica por milhares de anos, é encarregada de levar a espada ao seu portador destinado, uma divindade reencarnada que trará paz à terra. Mas em sua busca, Nariko deve empunhar a espada contra as forças do rei Bohan, que deseja possuir a arma.