In the distant future, everyone knows that wolves have been extinct for 200 years. However, it appears that this is incorrect, since wolves have not vanished but have instead assumed human shape. Kiba, a lone wolf, goes into a city in search of the Lunar Flowers, which are said to bring anybody who follows the fragrance to heaven. Cheza, a girl who looks to be in suspended animation in a lab, is the source of the odor. She and the wolves are attracted to each other, and Kiba believes he will find heaven once he discovers the source of the aroma of Lunar Flowers. However, after Kiba locates Cheza, she is stolen by a mystery woman named Darcia, and his hunt is restarted.