In un mondo sull'orlo del disastro ecologico, gli uomini sono costretti a sopravvivere arroccati nelle ultime metropoli rimaste, mentre il gelo della notte cala impietosamente su di loro. Un'antica leggenda dice che quando il Mondo sarà sull'orlo del baratro i lupi appariranno e apriranno le porte del Rakuen, un luogo che solo loro possono trovare. Ma i lupi ormai sono considerati solo una favola vecchia di duecento anni e nulla più.
Kiba è uno degli ultimi esemplari di lupo rimasti. Il suo istinto e quella voce che soltanto lui riesce a percepire lo spingono ad inseguire il profumo dei Fiori della Luna per trovare così il Rakuen. Il destino dei lupi, degli uomini e dei nobili si intreccerà un questo lungo viaggio, mentre il mondo alle loro spalle sta lentamente ma inesorabilmente collassando.