Згідно з давньою легендою, незадовго до Кінця Світу з'явиться Рай, і тільки вовки будуть знати, як його знайти. Незважаючи на те, що останнього живого вовка бачили близько 200 років тому, вони існують досі, навчившись приймати людську подобу.
Кіба (牙), поранений самотній білий вовк, вирушає до міста Фріз, понюхавши місячну квітку, яка є ключем до Раю. Там він зустрічає Цуме (爪), Хіге (須) і Тобое (遠吠え), інших вовків, які, як і він, прийшли в місто за запахом квітки. Але в місті вовки зустрічають Квент Яйдена (яп. クエント・ヤイデン), колишнього шаріфа Кіріоса, і його собаку Блю (ブル), які одержимі полюванням на вовків. Непритомна Чезу (яп. チェザ), Квіткарка, якій судилося привести вовків на небеса, вивчається в лабораторії Шер Дегрет (яп. シェール・ドゥグレ). Відчувши вовчу кров, Чеза прокидається, але коли вовки проникають в лабораторію, її викрадає лорд Дарсія III (яп. ダルシア), народ якого створив Чезу...