A történet a jövőben játszódik amikor a Földet újabb jégkorszak fenyegeti. A farkasok már 200 éve kihaltak, de ez nem teljesen igaz. Vannak túlélők, de ők az emberi alakban élik mindennapjaikat. Ám van egy kivétel; őt úgy hívják, hogy Kiba. Ő farkasként élte világát amíg egy furcsa virág illat hatására be ment a városba. Nemsokkal a városba érkezése után meglövik és ketrecbe zárják, de egy másik farkas Hige megszökteti onnan. Ekkor tudja meg Kiba, hogy ki az illat gazdája; a neve Cheza a holdvirágok hajadona. Csak ő tudja kinyitni a paradicsomba vezető kaput. Őt egy Darcia nevű nemes akiben farkasvér is lakozik alkotta meg őt, de most egy laborban tartják. Kiba és Hige elhatározza,hogy "elrabolja" a lányt, de ez nem sikerül, ugyanis Darcia is igényt tart a lányra ezért magával viszi. Persze Kiba és Hige utánna mennek. Ekkor találkoznak Tsume-vel a zord farkassal és Toboe-vel a kölyökkel. Együtt folytatják útjukat, hogy kiszabadítsák Cheza-t Darcia "karmai" közűl. A csapat sok próbáltatáson megy végig, de a történet vége nem éppen egy happy end.