Alur cerita film ini mengikuti alur permainannya dengan ketat. Nariko, seorang anggota suku kuno yang telah menjaga pedang ajaib kuno selama ribuan tahun, ditugaskan untuk membawa pedang itu kepada pemiliknya yang ditakdirkan, seorang dewa yang bereinkarnasi yang akan membawa kedamaian ke negeri itu. Namun dalam perjalanannya, Nariko harus menggunakan pedang itu sendiri untuk melawan pasukan Raja Bohan, yang ingin memiliki senjata itu sendiri.