ヴァンは背が高く、無関心な剣士で、婚約者を殺した犯人を討つ旅に出ている。彼が持っている唯一の手掛かりは、犯人が爪形の腕を持つということで、彼は「爪人」と呼ばれている。霧深い王国の道路を進む途中、ヴァンは「エバーグリーン」という町に通りかかった。そこは財宝を奪おうとする強盗団の包囲下にあった。市場広場で、彼は恥ずかしがり屋の少女ウェンディ・ガレットに出会う。彼女は失踪した兄を必死で探していた。町人たちはヴァンに守る手助けを求め、彼は「自分の事ではない」と言って辞退し、すぐに去った。数時間後、ヴァンは襲撃者と対峙し、彼らに挑発されると個人的な復讐心から数人を倒した。予想外に、ヴァンは強盗団が爪人と関係しており、ウェンディの兄を不明な動機で誘拐したことに気付く。襲撃者を簡単に討伐した後、ヴァンは不満げながらウェンディとともに爪人を追う旅を再開する。彼らは暗い森と崩れかけた橋を越え、真実に近づく一歩一歩を踏み進める。彼らが知らないうちに、爪人は想像を超えるより深刻な陰謀に巻き込まれており、その陰謀は彼らの命だけでなく、王国そのものの運命をも脅かしている。
