Kiba, een eenzame witte wolf, dwaalt op een zoektocht naar een door armoede geteisterde stad. De geur van maanbloemen en de wil om het paradijs te vinden is alles wat hij heeft. Onderweg komt hij andere verstoten wolven tegen: Tsume, Hige en Toboe, elk met hun eigen verhaal en problemen. Het lot brengt hen samen, ze zoeken de Flower Maiden, Cheza, en hun weg naar het paradijs. Maar dit doen is geen eenvoudige zaak. Tegenover een wereld die hen vreest en een man met mysterieuze capaciteiten, wordt hun reis overspoeld met uitdagingen en erger: opofferingen. Met beperkte tijd moeten ze vechten om Cheza te beschermen tegen iedereen die haar zoekt en het verborgen pad naar hun lot ontdekken.