El Papa Luna reúne en una misma novela varias tramas, situadas en diferentes espacios y en dos épocas distintas. Por un lado, es la historia de Galcerán Borja, un músico al que se encarga la búsqueda de unos documentos que persiguen tanto el papado de Luna como los papas de Roma, pues es sabido que contiene información valiosa.