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