Le narrateur, enfourchant son scooter, entreprend un voyage qui va le mener de Paris à Saint-Jacques de Compostelle, dans sa Galice natale. Chemin faisant, en un parcours tout à la fois initiatique et onirique, il découvre la figure emblématique de Priscillien, un évêque espagnol du IVe siècle, tenu pour hérétique par l'Église catholique romaine. Ce seraient les restes de Priscillien qui reposeraient dans la crypte de Saint-Jacques de Compostelle. Le hasard lui fait découvrir, à chaque étape, des personnes qui lui parlent de ce Priscillien et le renvoient à la prochaine rencontre, enrichissant la connaissance de ce personnage historique. Le récit se déroule sur deux plans, la vie de l'évêque martyr et la trajectoire personnelle du narrateur-auteur : sa relation au père, l'hôtelier de Reigada, et à ses deux enfants, Antoine et Manu Chao (Oscar dans le récit).

Priscillien de Compostelle n'est ni un guide de voyage, ni une enquête policière, mais il réussit à intriguer le lecteur et à retenir son attention, notamment par une truculence et un humour soutenus. Il n'est pas inutile de savoir que Ramón Chao fut présent sur le plateau du tournage de La Voie Lactée, le célèbre film de Buñuel : ce récit où les discussions théologiques se mêlent aux péripéties d'un voyage mouvementé peut apparaître, finalement, comme un hommage au grand cinéaste espagnol.