Plot film ini mengikuti permainan dengan cermat. Nariko, seorang anggota suku kuno yang telah menjaga pedang sihir kuno selama ribuan tahun, ditugaskan untuk membawa pedang itu kepada pemiliknya yang telah ditakdirkan, seorang dewa yang bereinkarnasi yang akan membawa perdamaian ke negeri itu. Tetapi dalam pencariannya, Nariko harus menggunakan pedangnya sendiri melawan pasukan Raja Bohan, yang ingin memiliki senjata itu sendiri.