Personajes
La historia sigue a cuatro jóvenes lobos: Kiba, Tsume, Hige, y Toboe

Kiba ("Colmillo"): El líder de la "manada", Kiba sigue sus instintos para llegar al Paraíso, donde sólo los lobos pueden ir. Tiende a desconfiar de los humanos, y en los primeros episodios es reluctante a tomar forma humana, incluso en la ciudad. Cuando era joven, su manada fue asesinada cuando el bosque donde vivían fue quemado por las tropas de Jagara. Entonces, fue recogido por un Nativo quien le dijo que tenía un propósito y por eso el bosque, había protegido su vida. Su "maestro" le dijo que debía iniciar un gran viaje, con el propósito de encontrar el paraíso. De esta manera, empieza su búsqueda del paraíso con la esperanza de encontrar paz. Mas tarde, en la serie se revela que, de hecho, es el elegido, que está destinado a encontrar el paraíso.

Tsume ("Garra"): Tsume es un lobo rudo, autosuficiente, que lideraba una banda callejera (de humanos) en la ciudad al comienzo de la serie. Inicialmente no cree las historias sobre el Paraíso, y sólo acompaña a los demás por un instinto de protegerles y ser parte de una manada.

Hige ("Bigotes"): Hige parece saber cómo actuar perfectamente en la sociedad humana, incluso llevando un collar de perro en forma lupina (el cual también muestra en forma humana) para parecer menos sospechoso. Tiende a usar su sentido común más que los demás, cuando no piensa con su estómago.

Toboe ("Aullido"): El lobo más joven, Toboe creció en la ciudad bajo el cuidado de una anciana dama. No parece estar cómodo con sus habilidades lobunas, habiendo matado accidentalmente a su cuidadora y al pájaro de una niña, de la que intentó hacerse amiga. Pese a ello, Toboe es el lobo más tímido y amable de la manada, habiendo creado un lazo particularmente fuerte con Tsume.
Otros personajes:

Cheza: La "Dama Floral" - chica creada artificialmente desde una Flor Luna por olvidadas artes de ciencia y alquimia. Comparte un lazo especial con los lobos y es la clave para hallar el Paraíso.

Cher Degre: Científica implicada en estudiar a Cheza. Parece fascinada por Cheza y desea entenderla a ella y a su propósito.

Hubb Lebowski: Policía detective, ex-marido de Cher Degre. Sigue muy enamorado de ella y busca protegerla, a menudo preguntando medio en broma si todavía tienen una oportunidad de estar juntos.

Quent Yaiden: Ex-sheriff de la ciudad de Curious. Ahora vive cazando lobos tras culparles de la destrucción de su ciudad y la muerte de su familia. Sus únicos intereses parecen ser buscar venganza en los lobos, o un trago fuerte.

Blue: Blue fue la mascota de la familia Yaiden. Tras la destrucción de Curious y la mayoría de la familia, viaja con Quent cazando lobos debido a su capacidad como medio-loba para encontrarlos, hasta que Cheza la despierta como loba, dándole la capacidad de asumir la ilusión de forma humana y comunicarse con ellos, así como con los otros lobos.

Darcia: Tercera generación de la familia de nobles Darcia. Está involucrado en el misterio de Cheza y el Paraíso, y quiere utilizar a Cheza para revivir de algún modo a su amada Hamona, que contrajo la "enfermedad del Paraíso" y parece estar comatosa y prácticamente muerta.

Jagara: Es una noble que quiere usar a Cheza para abrir las puertas del paraiso e ir junto con Darcia ya que se encuentra locamente enamorada de él, pero el hecho que Darcia prefiriera a su hermana gemela Harmona como su amada, produjo la insatisfacción de Jagara que desconecto el soporte que mantenia la vida de su hermana. Finalmente ella es asesinada por Darcia con su propia espada.
Oakum: Uno de los Nobles que lidera la ciudad Congelada donde Cher y Hubb viven. Oakum tenía a Cheza la dama de flor en su poder. Fue asesinado por las tropas de Jagara.