Wiedźma z Babilonu to połączenie historii, mitu, faktu i fantazji. W wyniku działań prowadzonych w ramach II wojny w Zatoce Perskiej, 9 kwietnia 2003 roku Bagdad znalazł się formalnie pod kontrolą sił amerykańskich, które ogłosiły przejęcie władzy w całym kraju. Upadek rządu Saddama Husajna zapoczątkował okres niekontrolowanego bezprawia, z którego korzystały rozliczne bandy rabusiów.

Niemal doszczętnie rozgrabiono bezcenne zasoby irackiego Muzeum Narodowego. Głównym artefaktem - obiektem zainteresowania i troski, bądź jedynie przedmiotem pożądania bohaterów powieści - jest bezcenny kawałek granitu, który zaginął w powyższych okolicznościach. W poszukiwania zaangażowani są naturalizowany Amerykanin John Madison, na co dzień zajmujący się pośrednictwem w sprzedaży dzieł sztuki, irakijscy bracia Tomas i Ari oraz tajemnicza, niebezpieczna szajka gotowych na wszystko i nie przebierających w środkach nowojorczyków...