Der mächtige römische Militärtribun Clavius (Joseph Fiennes) und sein Berater Lucius (Tom Felton) werden damit beauftragt, das Rätsel um die Geschehnisse nach der Kreuzigung Jesu Christi (Cliff Curtis) zu lösen. Sie sollen die Gerüchte um den auferstandenen Messias widerlegen und damit einen Aufstand in Jerusalem verhindern.