No ano 33 d. C., o grande imperador romano Tiberius (Max Von Sydow) está perturbado com estranhos eventos, pois um terremoto balançou seu império e o céu escureceu como em um eclipse. Parte da população está, aos poucos, desobedecendo às suas leis e se rebelando. A causa de tudo isso seria uma lenda que está mexendo com todos, um homem, chamado Jesus de Nazaré, teria ressuscitado.

Para desmentir esta notícia, Tiberius convoca seu melhor soldado, Titus Taurus (Daniele Liotti), que acaba de retornar da Germânia, onde liderou um exército em uma batalha sangrenta e escravizou um de seus maiores inimigos, Brixos (Dolph Lundgren). Taurus é um homem cético e segue determinado em sua missão de encontrar o misterioso Jesus ou seu corpo.

Nesta longa jornada, que exigirá deste herói muita perspicácia e cuidado, Taurus passará por emboscadas, tentativas de envenenamento e perseguições, que o desviarão de seu objetivo. Mas seu maior obstáculo serão os boicotes provocados pelo governador Pontius Pilatus (Hristo Shopov), que não quer ninguém investigando esta história.