Num mundo que dá os lobos como extintos há dois séculos, Kiba, um lobo branco, chega a Freeze City seguindo o aroma da Flor Lunar. Na cidade ele encontra outros três lobos que vivem disfarçados de humanos: o solitário Tsume, o descontraído Hige e o jovem Toboe. Kiba os convence a partir juntos em busca do Paraíso, e a trilha leva o grupo até Cheza, uma donzela floral criada em laboratório e disputada pelo nobre Lord Darcia III, cujas ambições o colocam contra a alcateia.