"Hetken ajan tuijotin kiväärin piippua ja musta teräs tuijotti minua takaisin. Veri jyskytti ohimoissa. Seisoimme paikoillamme tuijottaen toisiamme. Kevyt sormenpainallus olisi riittänyt. Kohotin käteni ylös hitaasti ja näytin, että antaudun. Se hetki muutti kaiken."

Matkalla Afrikan läpi ruotsalainen Johan Gustafsson joutuu kidnapatuksi Saharan rajakaupungissa Timbuktussa. Hän ja kaksi muuta vankia kyyditetään loputtoman autiomaan halki maailmaan, jossa elämää ohjaa uskonto ja pyhä sota.

Vankila vailla muureja on kertomus 2039 päivästä vankina, siitä kuinka toivottomissa tilanteissa voi selvitä hengissä, säilyttää ihmisarvonsa ja pitää yllä unelmaa siitä päivästä jolloin vihdoin pääsee kotiin.