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.

After Darcia kidnaps Cheza, Kiba and Hige watch as he vanishes right before their eyes. Cher is recovering from her encounter with Darcia. Toboe tries to make amends to Leara, who is now afraid of him. The four wolves all meet and decide to leave the city in search of paradise.

The four wolves are traveling across a wasteland. Tsume leaves the group because he believes searching for paradise is a useless goal. Toboe follows him and they both run into a dangerous machine. Meanwhile, Cher decides to leave the city and leaves Hubb behind with the ""Book of the Moon.""

While searching for paradise the four wolves find a run down city on the sea. While in the city the find Zali and his pack. They are disgusted by the way Zali's pack works for humans to get food. Hige spots a female wolf.

While Kiba is still recovering from his fight with Zali's pack, Hige and Toboe are searching for food. Hige ends up being captured by a group of humans who are planning to kill him. Now the others must get help from Zali to rescue Hige. Meanwhile, Hubb asks Quent about the ""Book of the Moon.""

The wolves have left the tunnel and are once again searching for paradise. Cheza jumps from Darcia's airship to escape and meets the wolves. Meanwhile Cher and a group of soldiers are looking for Cheza.

While trying to avoid Cher's soldiers Cheza and the wolves meet a mysterious old woman who has the same eyes as Cheza. The old woman tells Cheza that going with the wolves will only bring about destruction.

The wolves are still running from Cher's soldiers trying to find an escape from the town. They run into Blue, Quent's dog, and Cheza tells her that she has some wolf in her. Quent catches up with the wolves and tries to kill them again. Meanwhile, Cher learns about the history of the House of Darcia

The four wolves and Cheza escape into the ""Forest of Death"" where Cheza feels weak because of the lack of sunlight. While in the forest they meet a cryptic owl that leads them into a cave with huge bugs. Meanwhile, Quent is interrogated by soldiers from the Cher's retrieval squad and Cher has been captured by Darcia.

Lord Orhkam sees a prophecy foretelling his own death. While still searching for Cher, Hubb is arrested and interrogated by police. Meanwhile the four wolves and Cheza are basking in the light of the full moon. But they run into trouble when Darcia shows up hoping to recapture Cheza.

Darcia returns to his keep to find that Hamona has been killed by one of Jagura's people. The four wolves meet Blue after rescuing her from some thugs, but they don't know whether they can trust her or not. Meanwhile Hubb and Quent meet up and decide to travel together.

Hubb and Quent are still traveling together, searching for Cher and Blue respectively. When they get to the next town Hubb finally finds Cher but she tells them that they must all travel to Darcia's keep or all may be lost. Meanwhile the wolves also decide to travel to Darcia's keep to rescue 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.

Recap Episode. Tsume tells his story about the previous events.

Recap Episode. Toboe recalls previous events about the group's search for paradise.

Recap Episode. Hige recalls the group's travels with Cheza.

Recap Episode. Hubb retells the events leading up to this point in his own perspective.

After fleeing from Darcia's fallen keep the other wolves can't find Kiba. While looking for him they find the Hmong tribe, who believe that humans and animals should live peacefully together. Meanwhile Kiba wakes up in a place that seems like it could be paradise where he meets a girl named Mew.

While still in the ""Garden of Eternity"", Kiba believes that he may be forgetting something. Meanwhile Tsume and Hige continue to look for Kiba, while Toboe considers staying with the Hmong tribe.

A battle is going on between Jaguara's troops and the troops of the late Lord Orkham. During this battle the wolves are advised to look for Cheza at Jaguara's keep. Meanwhile Hubb, Cher, Cheza and Blue are all prisoners of Jaguara.

The wolves must travel across an ocean of ice to get to Jaguara's keep. While on the ice they find a giant walrus. Blue and Cher decide to travel to Jaguara's keep to rescue Cheza. Meanwhile Quent gets an ID tag when a fight breaks out between a group of refuges.

The wolves arrive at the dome where Jaguara's keep is believed to be. Kiba and Tsume try to find an entrance to the keep while Hige and Toboe look for food. Hige unconsciously seems to know the way around and leads himself and Toboe into the city. Meanwhile Blue and Cher attempt to obtain ID tags and Jaguara is told that number twenty-three has returned.

Kiba and Tsume continue to head towards Jaguara's keep but end up getting separated. After they are separated Kiba runs into a group of Jaguara's soldiers. Hige is still unsure about what's wrong with him, as he is still in pain and notices cameras all over the city watching him. Meanwhile, after entering the city Blue and Cher go to a bookstore when they get a map that is supposed to lead to Jaguara's keep.

Kiba finally finds Cheza and meets up with Jaguara. Jaguara seems to cast a spell on him and hooks him up to her Moonlight Crucible. Tsume ends up in a cell where he meets and old wolf who tells him about the wolf with the collar the betrayed her pack. Hige tells Blue that his memories were false and he must now go help the others in Jaguara's keep. Meanwhile Darcia enters Jaguara's keep and starts to wipe out her soldiers.

With the power in the city fluctuating because of Jaguara's ceremony Tsume and Toboe escape from their cells and meet up with Hige. They decide that they must find Kiba and stop Jaguara. Blue finds Quent and tells him that it wasn't wolves that destroyed his village. Meanwhile, Kiba breaks free of Jaguara machine and must stop her before she brings about the end of the world.

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.

It's a slow crawl up the side of the mountain, the summit of which holds the gate to Paradise. Lebowski joins his ex-wife in death, plummeting to his doom after losing his grip. It's just the four wolves and Blue remaining, as Darcia makes his final crazed attempt to stop Kiba and Cheza from remaking the world.

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.