Sinopsis: En el futuro, el mundo ha sido devastado y abunda la pobreza. La leyenda del Libro de la Luna dice que los lobos son seres míticos provenientes de un lugar llamado Paraíso y que encontrarían gracias a las flores lunares el camino de regreso a ese lugar y reiniciarían el mundo. Esto es difícil de creer pues se piensa que los lobos llevan extintos 200 años; la verdad es que siguen vivos, ocultos dentro de la sociedad bajo formas humanas. Kiba, un lobo solitario, vaga en una ciudad tratando de olfatear el aroma de las flores. La fuente de dicho aroma resulta ser Cheza, una chica que duerme en un laboratorio de animación suspendida. Una vez que Kiba encuentra a Cheza, es secuestrada y debe iniciar la búsqueda nuevamente. Antes de dejar la ciudad, Kiba conoce a 3 lobos: Tsume, Hige y Toboe. Los 4 lobos tienen personalidades muy distintas y la amistad entre ellos suele tener altibajos, pero permanecen juntos en la búsqueda del Paraíso.