En un mundo moribundo, existe una antigua leyenda: cuando el mundo termine, se abrirá la puerta al paraíso. Esta utopía es la única salvación para los restos de vida en esta tierra yerma, pero la leyenda también dicta que solo los lobos pueden encontrar el camino a este reino mítico. Aunque durante mucho tiempo se pensó que estaban extintos, los lobos todavía existen y viven entre los humanos, disfrazándose a través de elaboradas ilusiones.
Un lobo solitario llamado Kiba se siente atraído por un olor embriagador a Freeze City, un pueblo empobrecido bajo el gobierno del insensible Lord Orkham. Aquí, Kiba descubre que los lobos Hige, Tsume y Toboe han sido atraídos por el mismo aroma. Siguiendo la fragancia de “Flores lunares”, que se dice que es la clave para abrir la puerta a su mundo ideal, los lobos emprenden un viaje a través de paisajes desolados y ciudades en ruinas para encontrar su legendaria tierra prometida. Sin embargo, no son los únicos que buscan el paraíso, y aquellos con intenciones más siniestras harán todo lo que esté a su alcance para alcanzarlo primero.