Potraga opisuje svet koji je pola veka od strašnog i devastirajućeg rata vraćen u okvire srednjovekovne mračne i paganizmom oživljene stvarnosti. Svet u kome se malobrojni preostali trude da prežive između surovosti novih gospodara organizovanih u ratničke klanove i onoga što je razaranje ostavilo iza sebe kao svoj zastrašujući nakot. Glavni junak romana je jedanaestogodišnji dečak Vuk čiji će se život u potpunosti promeniti nakon slučajnog susreta sa posetiocem njegovog sela. U iznenadnom metežu Vuk spasava život ovom čoveku a on mu za uzvrat otkriva brižljivo skrivanu tajnu – na granicama poznatog sveta postoji grad dostupan samo odabranima. Tu su očuvane neke od tekovina ranijih vremena i naprednog starog sveta. Užasna tragedija koja će nedugo potom zadesiti dečakovo selo kao i čudnovati san podstaći će ga da krene u neustrašivu i opasnu potragu za Poslednjim Gradom.