In un prossimo futuro, la terra si prepara ad affrontare una nuova glaciazione, causando la morte di molte specie animali, tra cui i lupi; che oramai si sono ridotti in pochissimi esemplari. Quest'ultimi, hanno però sviluppato particolari poteri, infatti possono trasformarsi in esseri umani e confondersi così con la popolazione. Gli esseri umani, un paio di secoli prima, davano la caccia ai lupi perché venivano considerati un pericolo, e per questo vengono erroneamente considerati estinti, ma alcuni hanno trovato rifugio nella città Freeze City, nascondendo il loro vero aspetto; tutti tranne Kiba, un lupo bianco che non accetta di mescolarsi con la razza umana. Kiba a sua volta si unisce con altri tre ragazzi lupo insieme fuggono dalla città e andranno nuovamente alla ricerca di Cheza, la " fanciulla del fiore", una misteriosa ragazza dagli occhi rossi creata dai fiori della luna, dei fiori magici che sbocciano con la luce della luna e conducono al Rakuen: un luogo paradisiaco, dove finalmente i lupi potranno ritrovare la pace.