Un chico llamado Boldon, una misteriosa chica llamada Matilde y el guerrero Spike son supervivientes de algo llamado Phenomena que tuvo lugar hace años en toda la Tierra. No un apocalipsis? algo mucho más interesante. Tras sus aventuras en La ciudad de ojos dorados, La búsqueda de Matilde lleva a nuestros héroes a Valentia Verona (antigua Londres), uno de los lugares más fantásticos del planeta. Matilde está decidida a hacer frente a aquello que la obligó a marcharse de su hogar y deambular por el mundo. De camino, por todos los pueblos que pasan, Boldon, Matilde y Spike se dan cuenta de que se habla de sus recientes hazañas y se están convirtiendo en leyendas, lo que provoca que atraigan nuevas amenazas. En un mundo donde las historias son una moneda de cambio, se están fijando en ellos tanto cazarrecompensas como fuerzas de la oscuridad que no alcanzan a comprender. Nuestros héroes buscarán respuestas, y un propósito, pero encontrarán más preguntas de las que podrían imaginar. Preguntas que esconden su verdadero destino. Pero ¿a qué precio?
