La trama sigue casi igual que el videojuego. Nariko es de una tribu que cuida una espada mágica hace siglos. Le toca llevarla al dios reencarnado que traerá paz, pero en el camino ella misma usa la espada contra el Rey Bohan, que la quiere para él.