Dans un futur post-apocalyptique, le monde des humains n'est que froideur, désolation et déclin. Là où la survie se vit au quotidien, tout le monde s'accorde à dire que les loups ont disparu depuis 200 ans. En réalité, ils évoluent toujours parmi les hommes, mais se protègent en prenant leur apparence, n'existant parfois que dans l'espoir de l'existence d'un paradis perdu. Selon une ancienne prophétie, il est dit que leur réapparition sonnera la fin du monde et l'émergence d'un paradis où eux-seuls seront invités à pénétrer. Quatre jeunes loups, Kiba, Tsume, Hige et Toboe partent en quête de cette terre d'espérance...