Torens van steen vertelt het verhaal van de twee Tsjetsjeense leiders die een bepalende rol hebben gespeeld in de onafhankelijkheidsoorlogen van de jaren negentig: de omstreden partizanencommandant Sjamil Basajev – volgens sommigen een held, in de ogen van anderen een gevaarlijke terrorist – en de toenmalige president Aslan Maschadov, generaal en politicus, door zijn aanhangers beschouwd als een redder, door zijn tegenstanders als een laffe opportunist.
Op basis van interviews slaagt de Poolse journalist Wojciech Jagielski erin een meeslepend beeld te schetsen van hun gezamenlijke strijd tegen het Russische leger en van hun onoplosbare onderlinge conflicten, die voortkomen uit hun verschillende levensovertuiging.