Dans le village reculé de Rock Path, les jours paisibles se ressemblent pour Jubei, un jeune épéiste en manque d'aventure. Mais un jour, son grand-père, Donovan, un puissant Sinister, tombe gravement malade. Jubei décide de partir à la recherche d'autres Sinisters capables de l'aider et apprend que l'un d'eux s'est justement installé dans la région : le terrible Wyvern Baron-Lee ! Pour sa première quête, Jubei rejoint un trio de mercenaires engagé pour se rendre dans le repaire du Sinister et retrouver la fille du prévôt de la ville voisine enlevée par Wyvern quelques jours auparavant.