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