Yolcu, bilinmeyen bir adadaki son infazı izlemek için davet edilmiştir ve daha önce hiç görmediği bir işkence aletiyle tam olarak suçu kesinleşmemiş bir Mahkum'un görevli bir Subay tarafından idam edilmesine şahit olmak üzeredir. Subay büyük bir coşkuyla eski Kumandan tarafından tasarlanan ve yaptırılan makineyi anlatırken Yolcu, kendi kafasından adaleti, suçu ve cezayı sorgulamaktadır. Kafka, en çarpıcı öykülerinden biri olan Ceza Sömürgesi'nde bir çok konuyu sorgular: Adalet nedir? Suç nedir? Acı çektirmek gerekli midir? Acımasızlık konusunda ilkellikle suçlanan kabilelerle, modern insanın bir farkı var mı? Tüm olanları umursamamalı mı yoksa görmezden mi gelmeli?