داستان «در انتظار بربرها» در روستایی مرزی می‌گذرد که مدتی است با شایعه‌‌ی خبر حمله‌‌ی بربرها ناآرام است. امپراتور مأموران ویژه‌‌ی خود موسوم به «مأموران اداره‌‌ی سوم» را به روستا اعزام می‌کند.
سردسته‌‌ی آن‌ها، سرهنگ جولز، زیر شکنجه پیرمردی را می‌کشد و عده‌ای را اسیر می‌گیرد. شهردار یکی از اسیران را که دختری است که بعد از شکنجه نیمه‌‌کور شده، به خانه می‌آورد. او بعد از مدتی تصمیم می‌گیرد دختر را نزد خانواده‌اش بازگرداند. بعد از یک هفته به منطقه‌‌ی بربرها می‌رسد و دختر را پیش آن‌ها می‌فرستد، اما مأموران اداره‌‌ی سوم در بازگشت، او را به‌‌جرم ارتباط با بربرها به زندان می‌اندازند…