Într-o varianta alternativa, a perioadei de dupa razboi, Japonia este impartita in nordul controlat de "Uniune" si sudul aflat sub influenta Statelor Unite...
Intriga filmului o urmează îndeaproape pe cea a jocului. Nariko, o membră a unui trib străvechi care a păzit o sabie magică străveche de mii de ani, este însărcinată să aducă sabia deținătorului său destinat, o zeitate reîncarnată care va aduce pacea în țară. Dar în căutarea ei, Nariko trebuie să mânuiască ea însăși sabia împotriva forțelor regelui Bohan, care dorește să posede el însuși arma.