"Hetken ajan tuijotin kiväärin piippua ja musta teräs tuijotti minua takaisin. Veri jyskytti ohimoissa. Seisoimme paikoillamme tuijottaen toisiamme. Pieni sormenpainallus olisi riittänyt. Kohotin käteni ylös hitaasti näyttäen, että antautuisin. Se hetki muutti kaiken."
Matkalla Afrikan läpi Johan Gustafsson joutui kidnapatuksi legendaarisella Saharan rajakaupungissa Timbuktussa. Hän ja kaksi muuta vankia kyyditetään loputtoman autiomaan halki ajassa ja tilassa maailmaan, jossa elämä ja kuolema pyörivät uskonnon ja pyhän sodan ympärillä.
Vankila ilman muureja on kertomus 2039 päivästä vankina, siitä kuinka kaikista toivottomissa tilanteissa selvitään hengissä ja kuinka niissä säilytetään ihmisarvo. Ja jatketaan unelmointia siitä päivästä jolloin viimein pääsee kotiin.