Ambientado durante a Guerra Fria, "As Sandálias do Pescador" conta a história do bispo do leste europeu Kiril Pavlovich Lakota que, libertado após vinte anos em uma prisão siberiana, é enviado a Roma. Com a morte de Pio XIII, o personagem se vê eleito ao papado quando os cardeais ficam profundamente impressionados com sua humildade.

Mas como Papa, Kiril I é inseguro e se vê perdido em um mundo ocidental que desconhece após tanto tempo preso, perdido em meio à política e uma crise na China que ameaça atirar o mundo em um conflito mundial.

Os perigos de um conflito atômico, o debate entre ciência e religião, amor e pecado são temas que se entrelaçam neste livro. "As Sandálias do Pescador" tece ao longo de sua narrativa um diálogo de grande profundidade sobre a possibilidade de convivência pacífica entre os povos.