En un futuro lejano, todo el mundo sabe que los lobos llevan 200 años extinguidos. Sin embargo, parece que esto no es cierto, ya que los lobos no han desaparecido, sino que han adoptado forma humana. Kiba, un lobo solitario, se adentra en una ciudad, tratando de seguir el rastro de las Flores Lunares, que se supone que conducen al paraíso a quien siga su aroma. El origen del olor es Cheza, una chica que duerme en lo que parece ser un estado de animación suspendida en un laboratorio. Ella y los lobos se sienten atraídos el uno por el otro, y Kiba espera encontrar el paraíso una vez que descubra el origen del aroma de las Flores Lunares. Sin embargo, cuando Kiba encuentra a Cheza, esta es secuestrada por una misteriosa persona llamada Darcia, y su búsqueda comienza de nuevo. Antes de abandonar la ciudad, conoce a otros tres lobos: Tsume, Hige y Toboe. Los cuatro lobos tienen personalidades e ideas muy diferentes, y su relación es un poco tensa. Sin embargo, pronto se unen para seguir buscando el paraíso.
(Fuente: Anime News Network)