Kiba, un lobo blanco solitario, se adentra en una ciudad azotada por la pobreza en una búsqueda. El aroma de las Flores Lunares y la voluntad de encontrar el Paraíso es todo lo que tiene. En el camino, se encuentra con otros lobos marginados: Tsume, Hige y Toboe, cada uno con su propia historia y problemas. El destino los une, buscan a la Doncella de las Flores, Cheza, y su camino al Paraíso. Pero, hacerlo no es un asunto sencillo. Enfrentados a un mundo que les teme y a un hombre con habilidades misteriosas, su viaje está repleto de desafíos y, lo que es peor, sacrificios. Con un tiempo limitado, deben luchar para proteger a Cheza contra todos los que la buscan y descubrir el camino oculto hacia su destino.