In a world on the verge of collapse, an old legend tells that when the end arrives, the path to paradise will open. This perfect world offers the only hope for the few living things left in this desolate land, but the myth says only wolves can discover the way to this fabled place. Although they were believed to have vanished long ago, wolves still exist, hiding among humans by using complex illusions.
A lone wolf named Kiba is pulled by an irresistible scent to Freeze City, a poor settlement ruled by the cruel Lord Orkham. There, Kiba finds that wolves Hige, Tsume, and Toboe have also been lured by the same smell. Chasing the fragrance of "Lunar Flowers," which are rumored to unlock the door to their perfect world, the wolves travel across barren lands and decaying cities in search of their legendary paradise. But they are not the only ones hunting for this haven, and others with darker motives will stop at nothing to get there before them.