'O Lobo de Gaia' é o segundo livro dos 'Contos de Árian', onde o autor retorna ao mundo mítico habitado por heróis, magos e deuses, semideuses e seres das mitologias grega, celta, nórdica e egípcia e à trama iniciada em 'O Caçador de Gigantes'. É neste universo de terras misteriosas e reinos distantes que vivem Nalissa, a rainha do maior reino do ocidente e fervorosa devota da deusa Hera, e Kael, um guerreiro celta, que em meio a batalhas e perigos, agora precisa aprender a ser pai. Ele desperta em meio a neve de uma montanha, recém-saído de uma batalha. Achando que estava prestes a entrar no reino dos mortos, ele vê seus próprios deuses e descobre o real motivo do porquê havia lutado, por sua filha e pelo destino que ela tinha. Reunindo suas forças, Kael retorna, para reencontrar sua filha e seus aliados e iniciar uma longa jornada, agora com uma criança de dois anos junto dele. Mas para completar a profecia que lhe foi imposta pelos deuses, o guerreiro precisa caçar e matar aquele que não pode ser morto, uma antiga criatura deixada no mundo pelo deus do Caos, libertada por seus inimigos que ainda se escondiam nos grandiosos reinos civilizados do sul. Ao mesmo tempo, a jovem rainha Nalissa, antiga aliada de Kael, perde seu trono e tem que fugir às pressas de sua cidade para buscar ajuda e encontrar seu amigo, que todos juravam estar morto.