According to an old legend, when the end of the world comes, Paradise will appear; however, only wolves will know how to find it. Although wolves are believed to have been hunted to extinction nearly two hundred years ago, they still exist, surviving by taking human form. Freeze City is a northern human city in a world where the majority of people live in poverty and hardship.
The wolf Tsume (Claw), hiding his true form, lives as a human. Hanging out in the city, and leading a band of young delinquents, he lives by stealing food from aristocrats. One day, another wolf, Kiba (Fang), appears before him, causing his wild blood to boil. Kiba cannot forgive Tsume for allying himself with humans, and the two have a duel, putting their pride on the line. However, the battle is interrupted, and Kiba is shot by the tenacious wolf hunter, Quent, and held captive in the police station run by the aristocrats...