L’histoire s’ouvre avec Barabbas au bord de ceux qui se sont rassemblés pour être avec Jésus alors qu’il était crucifié. Barabbas fut lui-même condamné à mourir mais à cause de la Pâque, le peuple fut autorisé à libérer quelqu’un. Étant donné le choix entre Barabbas et Jésus, le peuple a permis à Barabbas d’être libre. Il sera plus tard appelé « Barabbas, l’acquitté » et sera condamné par de nombreux disciples de Jésus. Lorsque Barabbas est libéré des chaînes et dit de partir, il se retrouve en quelque sorte à suivre les trois hommes qui doivent être crucifiés sur la colline du Golgotha. Il connaît l’un des voleurs en cours d’exécution, mais dit qu’il ne regarde pas cet homme, seulement Jésus.
Après la mort de Jésus, Barabbas note qu’il a été emmené avec soin et enseveli. Barabbas se rend ensuite à Jérusalem où il rencontre la femme aux lèvres de lièvre, témoin de la résurrection de Jésus qui sera plus tard lapidée pour avoir partagé son christianisme. Après sa mort, Barabbas transporte son corps sans vie sur plusieurs kilomètres pour l’enterrer dans une tombe avec son enfant mort-né. Il se trouve que la femme s’était autrefois occupée de Barabbas lorsqu’il était blessé.
Lorsque Barabbas entre à Jérusalem après avoir été témoin de la mort de Jésus, il est immédiatement rattrapé par des amis qui s’étonnent qu’il soit vivant. Ils sont sceptiques quant aux affirmations de Barabbas d’une sainte lueur sur Jésus avant qu’il ne soit emmené à sa mort et sur les ténèbres du Golgotha au moment de sa mort. Barabbas finit par adhérer à leurs explications et décide que cela doit avoir été des tours de ses yeux à cause de son récent séjour dans le donjon sombre.
Barabbas passe des jours à suivre les chrétiens, apparemment assoiffé de connaissances, mais n’acceptant jamais tout à fait. Il est devenu un voleur indifférent et finit par quitter le groupe.
Il est ensuite réduit en esclavage et passe des années dans une mine de cuivre, enchaîné à un chrétien nommé Sahak. Sahak montre à Barabbas qu’il a la marque du Christ au dos du médaillon de ses esclaves et raye également les marques dans le médaillon de Barabbas. Barabbas prie d’abord avec Sahak, puis s’arrête inexplicablement. Un surveillant interroge Sahak sur sa religion et s’arrange finalement pour que Sahak quitte les mines et travaille dans les champs. Sahak refuse de partir sans Barabbas et les deux hommes sont émus.
Il arrive un moment où un autre esclave remarque Sahak en train de prier et l’interroge sur sa religion. Sahak montre la marque du Christ et l’esclave informe apparemment les surveillants. Le gouverneur romain appelle Sahak et Barabbas et les interroge sur la marque du Christ sur leurs médaillons. Le gouverneur montre le devant du médaillon qui prouve que les deux hommes sont la propriété de l’État. Sahak insiste sur le fait qu’il appartient au Christ et au Christ seul. Barabbas dit qu’il a permis l’inscription parce qu’il veut croire. Sahak est exécuté mais Barabbas est transféré dans la maison du gouverneur en tant qu’esclave. Lorsque le gouverneur s’installe à Rome, Barabbas est emmené.
Dans les sous-sols des esclaves de la maison romaine, il voit le signe du poisson et commence à chercher l’esclave qui pourrait être chrétien. Il en surprend deux qui parlent d’une réunion de la confrérie et sort pour regarder. Il ne trouve pas la réunion mais retourne en ville pour trouver des maisons incendiées dans toute la ville. Pensant que les chrétiens ont allumé les incendies, Barabbas se joint à lui et prétend travailler pour Jésus. Il est capturé et emprisonné avec de vrais chrétiens qui sont innocents mais qui doivent être crucifiés de toute façon. Barabbas est crucifié seul et ses dernières paroles sont : « Je te livre mon âme.