Kiba, en hvit ulv, drives frem av rent instinkt for å finne Paradis. I et forsøk på å unnslippe en ulvehatende jeger, søker han tilflukt i en utslitt by. Her møter han den grå ulven Tsume, den brune ulven Hige og den røde ulven Toboe, som alle bestemmer seg for å finne Paradis sammen ved hjelp av Blomsterjomfruen, Cheza, som Kiba har et spesielt forhold til.