Gio a vingt ans. Et sa vie n'est plus la même depuis qu'une brute lui a planté un tournevis dans le crâne. De retour dans son clan, il refuse de suivre la loi des gitans et renonce à la violence. Dans sa fuite, il emporte avec lui deux amis, l'enfant sauvage Papillon et la mystérieuse Dolores. Le Chien des étoiles raconte le destin de ces trois êtres miraculés, leur périple cruel et doux dans le monde des humains.