Ce film est basé sur l'histoire de Saül de Tarse, juif citoyen romain, devenu Paulus (Paul) après sa conversion, apôtre du Christ, emprisonné au Tullianum par l'empereur Néron alors que Luc l'évangéliste cherche à le rencontrer. Le prisonnier se remémore sa vie, lorsqu'il s'appelait Saul et qu'il persécutait les chrétiens avant de se convertir au christianisme après avoir rencontré Jésus-Christ ressuscité.
Ruth, la fille d’un pauvre paysan est vendue par son père aux prêtres de Moab qui l’élèvent au culte du dieu Chemosh. Après quelque temps, elle vient d’être désignée par le grand prêtre la plus digne pour être sacrifiée au dieu. Mais elle est remplacée car soudain une tache est apparue sur sa peau. À vingt ans, elle est élue prêtresse et a la charge de conduire au sacrifice une petite fille. Ayant connu une famille de juifs, Ruth est frappée par la pureté de leurs sentiments religieux et se sent ébranlée dans sa propre foi. Le jour du sacrifice sur l’autel, Ruth, vaincue par l’horreur, fuit. Suspectant la prêtresse d’être amoureuse de Mahlon, le grand prêtre le fait arrêter et condamner à travailler dans les mines toute sa vie.
Demetrius, l'esclave grec affranchi qui servait le martyre Marcellus, est chargé de conserver la tunique du Christ, remise par l'apôtre Pierre. Mais l'empereur Caligula s'empare de la relique et Demetrius est condamné à l'arène: les jeux des gladiateurs, la troublante Messaline, l’épouse de Claude, l’oncle de ce dernier, mettront à rude épreuve la mission de Demetrius, pour le perdre ou le sauver du destin cruel des combats singuliers.
Après avoir répudié son épouse, le roi des Perses cherche une nouvelle compagne. Une jeune juive à la beauté renversante conquiert son coeur et devient reine.
Hérode a emprisonné Jokaanan qui l'avait attaqué pour son mariage avec sa belle-sœur Hérodias. Cette dernière cherche un stratagème pour se venger du prophète, et songe à inclure sa fille Salomé dans sa vengeance. Salomé, de son côté, est amoureuse de Jokaanan.
Noé, aidé par ses trois fils et leurs femmes, construit une arche qui accueille un couple de chaque espèce animale pendant le déluge qui durera 40 jours.
Victime de la jalousie de ses 10 frères, Joseph est vendu aux marchés des esclaves car il possède le don de voir l'avenir dans les rêves. Un don hors du commun qui va lui donner l'occasion de rencontrer Pharaon et sauver l'Égypte.
Fils d'Isaac et petit-fils d'Abraham, Jacob, bien que cadet, souhaite obtenir le droit d'aînesse. Grâce à une ruse de sa mère, Rébecca, Jacob reçoit la bénédiction d'Isaac. Ésaü qui se trouve privé de ses droits se promet de se venger de son frère. À la suite de cette dispute avec son frère Ésaü, Jacob doit partir et se réfugier chez Laban.
The structure of the musical is, in large part, retained: a series of parables from the gospel of Matthew, interspersed with musical numbers. Many of the scenes take advantage of well-known sites around an empty, still New York City. John the Baptist gathers a diverse band of youthful disciples to follow and learn from the teachings of Jesus. These disciples then proceed to form a roving acting troupe that enacts Jesus's parables through the streets of New York. They often make references to vaudeville shtick.