Voitetun kaupungin tarina kertoo barcelonalaisen Marti Zuvirian eli Zuvi Pitkäsäären uskomattomasta elämästä. Kirjan tapahtumat sijoittuvat Espanjan perimyssodan vaiheisiin, jotka päättyivät Barcelonan murskatappioon bourbonilaisarmeijan miehityksessä 1714.
Kirjan kertoja Marti lähetetään nuorena miehenä karmeliittojen oppiin, mutta munkit kyllästyvät nopeasti rasavillin tempauksiin. Hänet passitetaan kuuluisan sotainsinöörin, markiisi Vauban oppiin, jossa mestari saa omintakeisella tyylillään koulittua pojasta manttelinperijänsä. Vaikka Martin suhde markiisin kuvankauniin tyttären kanssa aiheuttaakin kiperiä tilanteita matkan varrella.
Valmistuttuaan nuori sotainsinööri joutuu keskelle sotaa. Taistelujen keskellä hän pohtii sodankäynnin merkitystä, ihmisyyttä, perhesuhteita, köyhyyttä, kunniallisuutta, lojaalisuutta ja rakkautta. Mutta mikä onkaan lopulta hänen kohtalonsa? Sodan lopputuloksenhan me tiedämmekin.