In Jerusalem in the aftermath of the Crucifixion, a small band of disciples is struggling to spread Christianity. Into the city comes Flavius Quinctilius Silvanus, a hedonistic young man whose father is an important Roman senator. Flavius has joined the Legion as a Tribune and been given an ultimatum - to change his ways or be disowned. In a tavern, Flavius encounters Al-Maisan, a beautiful, enigmatic dancing girl. He is smitten, but their blossoming love affair is cut short when she disappears...