En un futuro tan distante que se parece al remoto pasado, el joven Severian estudia en la Ciudadela —de metal gris, refractario— los misterios del gremio de los torturadores, que han jurado torturar cuando el Autarca ordene torturar, o matar cuando él ordene matar. Pero con la llegada de Thecla, una hermosa e inteligente mujer cuyas indiscreciones le han hecho perder su puesto de concubina en la Casa Absoluta, Severian desobedece las reglas, y la vida cambia para él. Espera ser ejecutado, pero en cambio es enviado a trabajar como simple verdugo en las vastas tierras de Thrax, la Ciudad de los Cuartos sin Ventanas. En el momento de la partida el maestro Palaemon le entrega la antigua espada de verdugo, Tenninus Est. Así armado, parte hacia las distantes puertas de la Ciudad, y encuentra en el camino a los gemelos Agia y Agiltis, que lo empujan a combatir en el Campo Sanguinario; a la troupe teatral del doctor Talos; a Calveros, un gigante monstruoso; a la encantadora Jolenta, y a Dorcas, una joven enigmática que aparece en la costa del Lago de los Pájaros, donde yacen los muertos. A manos de Severian pasa también una joya misteriosa, la Garra del Conciliador, cuyos poderes podrían llevarlo nada menos que al trono de la Casa Absoluta. Pero primero tendrá que viajar hacia el norte, hasta las puertas de la Ciudad Imperecedera