Сюжет фильма «В ожидании варваров» разворачивается в безымянной Империи, подчинившей себе огромные территории. Основные события начинаются после того, как до правящей верхушки доходят слухи о возможном мятеже. У осведомителей есть непроверенная информация о недовольных жителях, обитающих на самой окраине Империи. Именно они, если верить словам информаторов, уже вовсю прорабатывают план полномасштабного восстания. Руководство Империи проводит совещание и вскоре призывает на службу полковника Джолла. Ему поручают задание отправиться в пограничный город, расположенный в южной части страны, чтобы провести собственное расследование и доложить итоги начальству. Полковника наделяют безграничной властью. Джолл прибывает на место и сразу же начинает допрашивать заключённых. Проявляя отсутствие жалости, он пытает каждого, кто может знать хоть что-то о готовящемся восстании. Он заходит настолько далеко, что убивает нескольких пленных жителей. Жестокость полковника из фильма «В ожидании варваров» становится началом бунта, организованного магистратом города, уставшего от беспредела солдат Империи.