For three years, veteran Temple runner Malak ben Ikkar has been a secret follower of Jesus. While faithfully delivering messages for the religious leaders in Jerusalem and keeping them abreast of Jesus's activities, he has done the same among Jesus's followers and has warned Jesus whenever the religious authorities try to arrest him. The day after the crucifixion, Malak's thoughts turn toward marriage and raising a family. Then, on resurrection morning, he learns he has one last message to deliver.

Taking a unique approach to the Easter story, "Herald of the Resurrection" follows Malak as he: decides what to do next with his life, attempts to reconcile the demands of married life with Jesus's mandate to spread the Gospel, struggles to understand what the Gospel message truly is, and tries to stay one step ahead of his sworn enemy, a Temple guard named Zazel. Interspersed are a few flashbacks -- memories of Jesus and Malak's adventures as a runner.