W umierającym świecie przetrwała starożytna legenda: gdy świat dobiegnie końca, otworzy się brama do raju. Ta utopia stanowi jedyną nadzieję na zbawienie dla pozostałości życia na tej jałowej ziemi, lecz legenda głosi również, że tylko wilki potrafią odnaleźć drogę do tego mitycznego krainy. Mimo że od dawna uważano je za wymarłe, wilki nadal istnieją i żyją wśród ludzi, ukrywając się za pomocą skomplikowanych iluzji. Samotny wilk o imieniu Kiba zostaje przyciągnięty uwodzicielskim zapachem do Freeze City, zubożonego miasteczka pod władzą bezwzględnego lorda Orkhama. Tutaj Kiba odkrywa, że wilki Hige, Tsume i Toboe zostały przyciągnięte tym samym aromatem. Podążając za wonią „Księżycowych Kwiatów”, które rzekomo są kluczem do otwarcia drzwi do ich ideału, wilki wyruszają w podróż przez pustynne krajobrazy i ruiny miast, by odnaleźć swoją legendarną ziemię obiecana. Jednak nie są jedynymi, którzy szukają raju, a ci, którzy mają bardziej złowrogie zamiary, zrobią wszystko, co w ich mocy, by dotrzeć tam pierwsi.