Para el mundo, los lobos se extinguieron hace doscientos años. Kiba, un lobo blanco que sigue el aroma de la Flor Lunar, llega a Freeze City y encuentra allí a otros tres lobos que sí viven ocultos bajo forma humana: el solitario Tsume, el despreocupado Hige y el joven Toboe. Juntos emprenden la búsqueda del Paraíso, un viaje que los lleva hasta Cheza, una doncella floral creada en un laboratorio y codiciada por el noble Lord Darcia III, cuyos propios planes lo enfrentan con la manada.