Killiok, le chien noir, est inquiet. Il attend le retour de Vari Tchésou, le magicien rouge, dont il n'a plus de nouvelles depuis le printemps. D'après les oiseaux, une roulotte aurait été aperçue au fin fond de la grande forêt. Killiok convainc Véronica de l'accompagner pour savoir ce qu'il en est. Tous deux s'enfoncent dans la grande forêt et font de surprenantes rencontres.