У вмираючому світі існує давня легенда: коли настане кінець світу, відкриються ворота до раю. Ця утопія є єдиним порятунком для залишків життя на цій безплідній землі, але легенда також диктує, що лише вовки можуть знайти шлях до цього міфічного царства. Хоча давно вважається, що вовки вимерли, вони все ще існують і живуть серед людей, маскуючись за допомогою хитромудрих ілюзій.

Самотнього вовка на ім'я Кіба п'янкий запах вабить до Фриз-Сіті, зубожілого міста, що перебуває під владою бездушного лорда Оркема. Тут Кіба виявляє, що вовки Хіґе, Цуме і Тобое були приваблені тим самим ароматом. Слідуючи за ароматом «Місячних квітів», який, як кажуть, є ключем до дверей їхнього ідеального світу, вовки вирушають у подорож пустельними ландшафтами та зруйнованими містами, щоб знайти свою легендарну землю обітовану. Однак не лише вони шукають рай, і ті, хто має більш зловісні наміри, зроблять усе можливе, щоб досягти його першими.