狼が200年前に絶滅したと言われる世界。そこでは、ほとんどの土地が荒野に覆われ、多くの住民が貧困の中で暮らしている。実際には、狼は完全には滅びておらず、一部の狼は生き延びる術を見出していた。彼らは人間の姿をとり、人間社会に紛れ込み、人間と共存していた。狼牙はその一匹で、彼の目標は伝説の楽園を探すことだった。狼牙はやがて狼爪、狼髭、狼嚎と出会い、仲間となって共に楽園を目指して進んでいく……