电影《使徒保罗，基督使徒》讲述了基督徒圣·保罗（扫禄·大数）的传奇故事。故事从保罗独自在罗马监狱中受折磨的场景开始，他等待着罗马皇帝尼禄的处决。监狱长Mauritius雄心勃勃，但却无法理解这位潦倒破碎的男人对他构成何种威胁。

曾经是Saul of Tarsus，基督教徒中高级又野蛮的杀手，保罗的信仰给罗马人带来了恐惧。在监狱里，他的坚定信仰与迫害者的身份形成鲜明对比。医师Luke为了前去探望保罗，冒着巨大的风险，安慰和照料他，并将保罗的信件转录、偷偷传递给信徒们。在尼禄残酷无情的迫害下，这些信徒们却以坚韧的信仰传播基督教福音，改变着整个世界。

故事回溯到保罗原本是信奉犹太教的时候，在追捕基督教徒的途中遭遇神迹，被复活的基督所感动，从而转变成为基督教徒。他为宣扬福音付出了巨大的努力，感召了大批人士成为基督徒，从而扭转了当时的世界局势。