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 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.