소방대장 캘럽 홀트는 사람들을 구조하기 위해 불타는 빌딩 속으로 뛰어들어가는 일보다 7년차 인 자신의 결혼 생활이 더 어렵다. 위기 속에서 동료애를 가장 중요시 여기는 그이지만 왠지 아내인 캐서린과의 관계는 삐걱거리고 있다. 계속되는 다툼에 마침내 둘은 이혼을 준비하는데, 캘럽은 아버지로부터 ‘사랑의 도전 (The Love Dare)’ 이라는 책을 선물받고, 40일 동안 매일 1장씩 읽으며 그 내용을 실천할 것을 권유받는다. 캘럽은 일단 아버지를 위해 책에 나오는 일들을 실천해 보지만, 캐서린의 태도에는 별다른 변화가 없다. 마침내 캘럽은 아버지에게 ‘계속해서 나를 못 마땅해하며 거부하는 상대에게 어떻게 사랑을 보여줄 수 있죠?’ 라고 묻는다. 아버지는 ‘그것이 바로 하나님이 우리에게 보여 준 사랑’이라고 답한다. 캘럽은 서서히 아내를 사랑하는 것이 진정으로 무엇인지를 이해하기 시작한다. 이제까지 남을 구조하는 데만 열중했던 캘럽은, 너무 늦기 전에 아내의 마음을 구조하기 위한 가장 어려운 임무에 돌입한다.

폭군 네로(Nero : 피터 유스티노브 분) 황제는 방탕하고 퇴폐적인 생활을 하면서 신흥 종교인 기독교에 대한 무자비한 탄압을 시작한다. 전투에 큰 승리를 거두고 부하들과 함께 로마로 행진하던 마커스 비니키우스(Marcus Vinicius : 로버트 테일러 분)는 네로 황제가 로마 시내에서 큰 잔치를 연다는 이유로 로마 시외곽에서 기다리게 되는데, 궁정의 타락한 축제에서 아름다운 리지아(Lygia : 데보라 커 분)를 만나 사랑에 빠진다. 네로의 황녀는 비니키우스의 남성다움에 반해 그를 사랑하나 그가 리지아와 사랑하는 사이임을 알고 네로에게 기독교도들을 잡아 처형하도록 사주한다. 로마에 대화재를 일으킨 네로는 그 죄를 기독교인들에게 씌어 많은 기독교인이 붙잡혀 사자의 밥이 된다. 리지아를 구하기 위해 원형 경기장에 뛰어든 비니키우스....

기원이 시작될 무렵, 헤롯왕의 가혹한 독재정치는 점점 그 힘을 더해가고 핍박에서 하루빨리 벗어나고 싶은 유대에는 그들을 구원해줄 메시아의 탄생을 예언하는 자들이 늘어만 간다. 한편, 가난한 마리아의 아버지는 마리아를 목수 청년 요셉과 결혼시키기로 한다. 처녀 마리아는 갑작스런 결혼 이야기가 혼란스럽기만 하다. 그러던 어느 날, 올리브나무 아래에서 쉬고 있던 마리아에게 천사 가브리엘이 찾아온다. 가브리엘은 그녀에게 하나님에 의해 선택 받은 자라 칭하며, 네가 아들을 낳을 것이니 그의 이름을 예수라 하고 그가 세상을 구할 것이라고 예언한다. 예수 탄생의 예언을 접한 마리아는 요셉과 함께 베들레헴으로의 기나긴 여정을 시작하게 되는데...

왕의 운명을 타고 난 아이를 찾아 나선 세 명의 목자들이 동방으로부터 이스라엘로 온다. 별의 인도를 따라 이스라엘까지 온 그들은 헤롯왕에게 미래의 지도자를 찾아왔다고 말한다. 수 백년 전 이사야는 “베들레헴에서 태어난 자가 이스라엘을 지배할 것이라”고 예언했었다. 긴 여정 끝에 그들이 머문 곳은 베들레헴. 허름한 마구간에서 동정녀 마리아와 목수 요셉의 아들 예수가 태어난다. 그들은 구세주의 탄생을 찬양하고, 계속 그들을 미행해 왔던 헤롯왕의 부하는 왕에게 이 사실을 고한다. 예수 탄생 후 그 일가는 헤롯왕의 박해를 피하여 이집트로 떠나지만 이 사실을 모르는 헤롯은 자신의 권세를 위해 베들레헴의 모든 어린아이들을 죽이도록 명령한다. 세월이 흐르고, 요단강에서 세례자 요한을 만난 예수는 성령의 인도로 광야에 나가 40주야의 단식기도를 하면서 악마로부터 시험을 받는다.

황량한 어촌에서 구원만을 꿈꾸며 살아가는 ‘막달라 마리아’(루니 마라)는 정혼을 거부했다는 이유만으로 가족들에게조차 외면 당한다. 그러던 어느 날 마을을 방문한 ‘예수’(호아킨 피닉스)와 그의 제자들로부터 깨달음을 얻게 된 마리아는 예수에게 직접 세례를 받은 뒤 유일한 여성 사도로서 그들의 여정에 동참하게 된다. 한편, 예수는 죽은 자를 살려내는 기적을 행하고도 다가올 자신의 운명 앞에서 괴로워하는데… 예수의 제자 중 그 누구보다 가까이에서 그와 소통한 ‘막달라 마리아’가 목격한 진정한 구원은 과연 무엇일까?