Quatro Lobos, um Nobre, uma Flor e um Paraíso. A trama se desenvolve num futuro muito distante, quando, os lobos estariam extintos há cerca de 200 anos. No entanto, os lobos ainda existem e aprenderam a se disfarçar como humanos para evitarem a perseguição, uma vez que eles não são bem-vistos pela sociedade. Segundo as lendas, os lobos são criaturas místicas e, no final dos tempos, somente eles, fortalecidos pela misteriosa Flor da Lua, seriam capazes de encontrar o local exato da entrada do Paraíso. O principal protagonista, Kiba, é um lobo branco forte, mais espiritual, idealista que os outros e está destinado a encontrar a Flor Lunar e abrir o caminho para o Paraíso. Ele se torna um líder durante a sua viagem, sempre acreditando em uma maneira de chegar ao seu destino. Ele sempre acredita no paraíso. No caminho, ele encontra outros três lobos: Tsume, um lobo cinzento, Toboe, um lobo vermelho e Hibe, um lobo mexicano. Juntos, eles conhecem Cheza, a Filha da Lua, uma humana criada artificialmente através de uma Flor, a Flor da Lua. Atraídos pela garota, os lobos lutam para ficar ao lado dela, tornando-se capazes dos maiores sacrifícios para protegê-la. No entanto, Cheza é raptada pelo misterioso Lorde Darcia. Porém, nobres e cientistas também querem a garota; Quent, um velho caçador de lobos, junto com sua cachorra Blue, surge na tentativa de matá-los para vingar a morte da sua família. Os caminhos de todos acabam se cruzando na busca pelo Paraíso.
