Kiba, the white wolf, feels compelled to search for paradise and is drawn into the city by the scent of lunar flowers. He runs into some trouble when he gets shot by Quent and captured by scientists. Tsume is living with humans as a leader of a gang that steals from nobles. Cher and a group of scientists are studying Cheza, the flower maiden.

A young wolf, Toboe, is struggling to survive in the city and is befriended by a young girl, Leara. Kiba and Hige allow themselves to be captured as humans to try to get closer to Cheza. Meanwhile, Darcia plans to kidnap Cheza.

While on the way to Darcia's keep the wolves encounter a blizzard. Kiba decides to travel onward while the others decide to wait out the storm. When Kiba gets to the keep he finds Cheza and starts to fight with Darica. Then everything gets a lot worse when Jagura's troops start attacking.

Jagara's unfinished Paradise plot has sent the world into an unstable rebirth cycle and it's up to Kiba and Cheza to reach the door to the true Paradise before it's too late. The race to the finish line claims its first life, as Cher is killed in a horrible car accident. The end is coming.

A huge explosion heralds the arrival of the wicked Darcia, still bent on claiming Paradise for himself. Remorseless, he guns down Toboe and Quent, who die in each other's arms. Darcia then throws down the gauntlet to Kiba, daring him to reach Paradise.

In his desperate, brutal lust for paradise, Darcia kills Blue, Hige and Tsume, who all bravely fight to keep him from Cheza; in the end, it's all on Kiba to bring him down. Just when it looks like he's about to win, Paradise rejects Darcia and furiously destroys him, leaving behind only his eyeball. Cheza and Kiba come together, and the world is reborn as a beautiful garden. The Earth begins anew, and as a farewell, all four wolves are alive again.