В разрушающемся мире старый миф шепчет, что когда земля наконец умрет, откроется врата в рай. Эта утопия – единственная надежда для немногих выживших, оставшихся в этом опустошённом царстве, однако сказка утверждает, что только волки могут к ней добраться. Хотя ранее считалось, что они вымерли, волки всё ещё бродят среди людей, маскируясь сложными трюками.
Одинокий волк по имени Киба привлечён головокружительным ароматом в Ледяной город, бедственное поселение, правляемое беспощадным лордом Оркхэмом. Там он узнаёт, что волки Хиге, Цуме и Тобое тоже были призваны тем же запахом. Следуя за ароматом "Лунных цветов", известного как ключ к порталу, они отправляются в путешествие через бесплодные пустоши и разрушённые мегаполисы в поисках обещанной земли. Но они не одни; тёмные силы готовы сделать всё, чтобы первыми добраться до неё.