500 years before Saiyuki, a heretic child with golden eyes is brought to Heaven and given into the reluctant care of a minor deity, Konzen, nephew of the Merciful Goddess, Kanzeon Bosatsu. Konzen eventually names him "Goku". Goku befriends two other minor gods, Marshal Tenpou and General Kenren of the Western Army of Heaven, and a boy who seems to be his age, the War Prince Nataku. Though Goku is happy in his new home, Heaven is not kind to heretics.

Paradise—a legend, a myth, and a hopeless dream in a world that has become a wasteland. It is not meant for everyone, only the wolves thought to be extinct yet still roam the lands. When the Flower Maiden awakens, the path to the end will open. Kiba, a lone white wolf, wanders into a poverty stricken city on a quest. The scent of Lunar Flowers and the will to find Paradise is all he has. Along the way, he runs into other outcast wolves—Tsume, Hige, and Toboe, each with their own story and troubles. Fate bringing them together, they seek out the Flower Maiden, Cheza, and their way to Paradise. But, doing so is no simple matter. Up against a world that fears them and a man with mysterious abilities, their journey is overrun with challenges and worse—sacrifices. With limited time, they must fight to protect Cheza against everyone who seeks her and discover the hidden path to their destiny.

Solomon fights the harmful use of witchcraft using a database of witches, which includes those who have obtained the power of witchcraft through genetics and others who carry the gene in order to arrest or eliminate them should their powers "awaken". The series focuses on one STN-J member, Robin Sena.