Yok olmakta olan bir dünyada kadim bir efsane yaşamaktadır: Dünya sona erdiğinde, cennetin kapısı açılacaktır. Bu ütopya, çorak topraklardaki yaşam kalıntılarının tek kurtuluşudur, ancak efsane aynı zamanda sadece kurtların bu efsanevi diyara giden yolu bulabileceğini de dikte eder. Uzun zamandır nesillerinin tükendiği düşünülse de, kurtlar hala var olmakta ve insanlarla birlikte yaşamaktadırlar,

Yok olmakta olan bir dünyada kadim bir efsane yaşamaktadır: Dünya sona erdiğinde, cennetin kapısı açılacaktır. Bu ütopya, çorak topraklardaki yaşam kalıntılarının tek kurtuluşudur, ancak efsane aynı zamanda sadece kurtların bu efsanevi diyara giden yolu bulabileceğini de dikte eder. Uzun zamandır nesillerinin tükendiği düşünülse de, kurtlar hala var olmakta ve insanlarla birlikte yaşamaktadırlar, kendilerini karmaşık yanılsamalarla gizlemektedirler. Kiba adında yalnız bir kurt, kayıtsız Lord Orkham'ın yönetimi altındaki fakir bir kasaba olan Freeze City'ye sarhoş edici bir koku tarafından çekilir. Burada Kiba, kurtlar Hige, Tsume ve Toboe'nin de aynı koku tarafından buraya çekildiğini keşfeder. İdeal dünyalarının kapısını açmanın anahtarı olduğu söylenen "Ay Çiçekleri"nin kokusunu takip ederek, kurtlar efsanevi vaat edilmiş topraklarını bulmak için ıssız manzaralar ve yıkık dökük şehirler boyunca bir yolculuğa çıkarlar. Ancak cenneti arayan tek onlar değillerdir ve daha uğursuz niyetleri olanlar, ona ilk ulaşmak için güçleri dahilindeki her şeyi yapacaklardır.