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

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.