Фильм «Павел, апостол Христа» погружает в эпоху становления христианства в Римской империи, когда последователи новой веры подвергались жестоким гонениям со стороны властей. Действие строится вокруг фигуры одного из самых противоречивых и влиятельных деятелей ранней церкви: Савла из Тарса, который до обращения назывался Павлом и выполнял приказы синедриона, преследуя христиан и одобряя их казни.
Действие картины разворачивается в 1916 году на Западном фронте Первой мировой войны, где австралийская 1-я туннельная рота выполняет одну из самых опасных задач в армии Антанты. Солдаты под немецкими укреплениями, бункерами и позициями артиллерии прокладывают подземные тоннели, чтобы заложить под ними мощные заряды взрывчатки и подготовить почву для наступления союзных частей.