Nariko (Anna Torv), uma heroína de cabelos vermelhos como o fogo, embarca em uma missão de vingança contra o invasor Rei Bohan (Alfred Molina) e seu exército. Uma vez considerada o fracasso de uma profecia lendária, Nariko deve empunhar uma espada que foi destinada a outra pessoa. Esta antiga Espada Celestial, uma vez que pertenceu a uma divindade poderosa, nunca pode ser empunhada por um mortal sem que o mate. Para Nariko, é uma corrida contra o tempo para vingar seu clã antes que sua vida seja irremediavelmente tomada pela onipotente Espada Celestial.