Podróż w poszukiwaniu raju Ponury, zniszczony świat stał się miejscem, w którym przyszło żyć niewielu ludziom, którzy przetrwali zagładę. Z resztek wspomnień o dawnych czasach uformowało się wiele legend - jedna z nich mówi o zbliżającym się końcu świata, po którym bramy Raju otworzą się, a wstęp do niech będą miały tylko wilki. Posiadają one zdolność przybierania ludzkiej postaci. Jeden z nich - Kiba, przybywa właśnie do miasta...