Em um mundo em decadência onde se acredita que os lobos foram extintos alguns ainda sobrevivem disfarçados de humanos. Kiba e outros lobos são guiados pelo aroma de uma flor mística que promete levar ao Paraíso um lugar lendário que só eles podem encontrar. Perseguidos por humanos e criaturas artificiais eles cruzam cidades arruinadas e desertos gelados em busca de esperança enfrentando segredos sobre a origem do mundo e o verdadeiro preço da salvação.