U umirućem svijetu postoji drevna legenda: kada se svijet završi, otvorit će se vrata u raj. Ova utopija jedini je spas za ostatke života u ovoj neplodnoj zemlji, ali legenda nalaže i da samo vukovi mogu naći put do ovog mitskog carstva. Iako se dugo mislilo da su izumrli, vukovi i dalje postoje i žive među ljudima, maskirajući se razrađenim iluzijama. Vuk samotnjak po imenu Kiba privlači ga opojni miris u Freeze City, osiromašeni grad pod vlašću bešćutnog lorda Orkhama. Ovdje Kiba otkriva da su vukovi Hige, Tsume i Toboe privučeni istom aromom. Prateći miris "Lunar Flowers", za koji je rečeno da je ključ za otvaranje vrata njihovom idealnom svijetu, vukovi su krenuli na putovanje pustim krajolicima i raspadnutim gradovima kako bi pronašli svoju legendarnu obećanu zemlju. Međutim, oni nisu jedini koji traže raj, a oni sa zlokobnijim namjerama učinit će sve što je u njihovoj moći da ga prvi dosegnu.