Kiba, fiero lupo dal manto bianco, viene catturato dalle guardie di una popolosa città del nord. Qui incontra i suoi simili Hige, Toboe e Tsume, i quali per sopravvivere hanno appreso ad assumere sembianze umane. Insieme partiranno alla ricerca del Rakuen, il Paradiso in Terra, guidati dal profumo dei Fiori di Luna.