Повествование начинается с загадочной истории рукописи Адсона Мелькского, найденной, переведенной и вновь утраченной рассказчиком. Затем сам Адсон, уже старый монах, берется восстановить события осени тысяча триста двадцать седьмого года. Он вспоминает, как юношей сопровождал францисканца Вильгельма Баскервильского в богатое аббатство на севере Италии. Туда они направляются по делам императора, но вскоре оказываются втянуты в расследование.
Еще до прибытия Вильгельм демонстрирует свой метод: по следам на снегу, сломанным веткам и волосам на колючках он угадывает, куда убежала лошадь настоятеля. Он объясняет Адсону, что отдельные приметы позволяют выстроить правдоподобную цепочку, но знание остается неполным, пока не увидишь сам предмет. Этот урок определяет и расследование: Вильгельм внимательно собирает свидетельства, однако не спешит принимать догадку за установленный факт.
Настоятель просит его выяснить, как погиб молодой миниатюрист Адельм. Тело нашли у подножия Храмины — громадного здания, где находятся кухня, скрипторий и библиотека. Аббатство опасается скандала: если монах покончил с собой, его нельзя было бы хоронить в освященной земле, а обстоятельства гибели указывают, что случилось нечто иное. Вильгельм замечает возможный путь от места падения и допускает, что Адельм сам бросился со стены, а затем оползень перенес тело. Пока это лишь версия, и причины поступка остаются неясными.
Главная тайна аббатства связана с библиотекой. Ее лабиринт устроен по секретному плану, который знают только библиотекарь и его помощник; книги выдают по усмотрению настоятеля. Одни монахи считают запреты необходимыми для сохранности рукописей и защиты неподготовленных читателей, другие видят в них способ удерживать власть и скрывать знания. Вильгельм хочет добраться до библиотеки, но уважает ограничения, пока у него нет оснований их нарушить.
Подозрения быстро сходятся на нескольких обитателях Храмины. Беренгар, помощник библиотекаря, нервничает и скрывает свою связь с Адельмом. Ученый Венанций спорил со слепым старцем Хорхе о смехе, поэзии и сочинениях Аристотеля. Хорхе видит в смехе угрозу вере и порядку, тогда как Вильгельм считает, что сомнение и шутка могут помочь распознать ошибку. Их спор касается не только поведения монахов: от него зависит, какие книги и мысли допустимы в обители.
На следующее утро Венанция находят мертвым в бочке со свиной кровью. Вильгельм осматривает тело и следы на свежем снегу, пытаясь понять, где убили монаха и кто переместил его тело. Свидетели сообщают противоречивые детали; Беренгар рассказывает о встрече с Адельмом, но его слова смешаны со страхом, раскаянием и образами из проповедей. Вильгельм отделяет увиденное от того, что рассказчик мог вообразить, и проверяет каждую версию по обстоятельствам.
За детективной интригой раскрываются споры о бедности Христа, власти папы и императора, преследовании еретиков и роли монастырей в мире, который меняют города и торговля. Адсон наблюдает, как убежденность в собственной правоте сталкивается с сомнением, а страх перед ересью способен сделать подозрение похожим на доказательство. Расследование продолжается на фоне новых смертей и предстоящих переговоров, а библиотека остается одновременно хранилищем знаний и центром борьбы за право решать, кому эти знания доступны.