Согласно древней легенде, незадолго до Конца Света появится Рай, и только волки будут знать, как его найти. Несмотря на то, что последнего живого волка видели около 200 лет назад, они по-прежнему существуют, научившись принимать человеческий облик.

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

In a dying world, there exists an ancient legend: when the world ends, the gateway to paradise will be opened. This utopia is the sole salvation for the remnants of life in this barren land, but the legend also dictates that only wolves can find their way to this mythical realm. Though long thought to be extinct, wolves still exist and live amongst humans, disguising themselves through elaborate illusions.

A lone wolf named Kiba finds himself drawn by an intoxicating scent to Freeze City, an impoverished town under the rule of the callous Lord Orkham. Here, Kiba discovers that wolves Hige, Tsume, and Toboe have been drawn in by the same aroma. By following the fragrance of "Lunar Flowers," said to be the key to opening the door to their ideal world, the wolves set off on a journey across desolate landscapes and crumbling cities to find their legendary promised land. However, they are not the only ones seeking paradise, and those with more sinister intentions will do anything in their power to reach it first.

[Written by MAL Rewrite]