때는 기원 후 10년 경, 팔레스타인 지역은 로마제국의 영향권 아래 있었고, 수천 년 이래 불구대천의 원수로 살아 온 이웃 나라 유대와 아라비아가 있었다. 유대는 헤롯 왕에 의해 통치되고 있었고, 아라비아는 아레타스가 다스리고 있었다. 로마의 본격적인 팔레스타인 침략에 대비하기 위한 헤롯의 계략으로 헤롯의 둘째아들 헤롯 안티파스와 아레타스의 외동딸 아르농이 정략결혼을 하면서 이 이야기는 시작된다. 당시 아르농은 아라비아 수석 집정인 일데란의 아들 젠디와의 결혼을 앞둔 채 사랑을 하고 있었고, 안티파스는 방탕한 생활을 하고 있었다. 또한, 역사적으로나 문화적으로 결코 이루어질 수 없었으나 정치적 필요에 의해 이루어졌다.
그러나 두 사람의 결혼은 안티파스의 방탕과 무시로 인해 결국 딸 파라(에스더)만 남긴 채 파경에 이르고 만다. 결혼에 실패한 아르농은 외동딸 파라와 그리스인 하녀 이오네와 함께 고국으로 돌아왔으며, 유대와 아라비아 두 나라의 관계는 더욱 악화되기에 이른다. 아레타스는 딸의 원수를 갚기 위해 유대를 정벌하지만 헤롯은 이미 큰아들에 의해 암살되었고, 아레타스 역시 귀국 길에 사망하고, 젠디가 그 뒤를 이어 왕위에 오른다.
파라는 청년 볼디와 사랑을 나누며 아르농과 젠디왕의 보살핌 속에 자란다. 16살이 되기까지 아버지에 대해 알지 못했던 파라는 우연히 왕궁에서 아버지에 대한 비밀을 알게 되고, 아버지에 대한 복수를 벼르던 중 어머니 아르농의 사망을 계기로 복수를 하기 위한 여행길에 오른다. 파라가 남장을 하고 안티파스가 영주로 있던 갈릴리 지방을 향해 가던 시기에 유대에서는 세례자 요한이 백성들에게 천국의 도래를 예언하고 복수의 메시아가 이미 와 있음과 회개할 것을 선포하고 있었다. 또 비슷한 시기에 갈릴리 지역에서는 목수였던 예수가 기적을 행하며 사람들에게 사랑을 선포하고 있었다. 파라는 갈릴리로 가는 도중에 세례자 요한을 만나고, 벳세다에서 태어나 갈릴리 호수에서 어부로 성공한 시몬과 그의 장모 한나를 만난다.
시몬은 갈릴리에서 가장 성공한 어부였다. 독실한 유대교도인 요나의 아들로서 세상 사람들이 말하는 신실한 신앙은 없었지만 나름대로 질박한 하느님에 대한 믿음과 유대민족으로서의 자부심을 가진 자였다. 그는 당시 인구에 회자되고 있던 목수 예수에 대해서는 결코 호감을 갖지 않았다. 민중을 호도하는 거짓 선지자나 사기꾼으로 생각했으며, 예수에 빠져 혼돈을 겪고 있는 부하 직원 요한에게 거짓 예언자 예수의 모습을 알리기 위해 예수를 찾아간다. 그러나 그곳에서 그는 예수의 기적을 본다. 그리고 그 자신이 정신적 혼란을 겪는다. 예수는 과연 누구인가? 진정한 메시아인가? 혼돈에 빠져 있을 때 갈릴리 호수로 예수가 찾아와 시몬을 부른다. 그는 예수의 제자가 된 것이다.
한편, 파라가 복수를 위해 아라비아를 떠나자 그녀를 진심으로 사랑했던 볼디는 수석 집정의 손자로서 미래가 보장된 청년이었지만 자신의 기득권을 모두 포기하고 파라를 찾기 위한 여행을 떠난다. 파라의 흔적을 따라 가는 도중에 그는 로마의 지방 총독 멘시아스를 만난다. 그와의 만남을 통해 볼디는 로마인의 역사관과 당시의 국제정세에 대한 새로운 눈을 뜬다. 아라비아에서의 야인으로서의 삶에서 문명화된 새로운 삶을 알게 된 것이다. 천신만고 끝에 갈릴리에서 파라와 만났으나 복수를 완성하기 위해, 그리고 다시는 자기와 같은 불행한 자녀를 둘 수 없다는 파라의 완강한 반대에 밀려 아라비아로 함께 돌아가려는 볼디의 희망은 좌절되고 만다. 이미 이때는 파라 역시 예수와 그가 말하는 새로운 나라에 대해 희미하게나마 관심을 갖고 있었다.
예수의 설교 여행은 더욱 확대되고 있었으며, 세례자 요한은 민중을 선동했다는 죄명으로 안티파스의 감옥에 갇혀 있었다. 예수는 설교를 통해 서로 사랑하는 나라, 하느님만을 믿고 소망을 갖는 것에 대해 말했으며, 결코 기존 압제자에 대한 항거나 정치적 저항을 말하지 않았다. 또 설교 여행 중에 야이루스의 딸을 비롯해 죽은 자를 살리고, 수많은 병자와 불구자를 고치는 기적을 행했다. 민중들의 그에 대한 기대는 날로 높아갔다. 로마의 압제와 교회의 폭압에 저항할 메시아로 그를 생각했다.
그때 안티파스는 살로메의 청에 의해 세례자 요한을 죽이고 말았다. 민중은 폭동을 일으킬 만큼 격분했다. 예수에게 희망을 걸었다. 그러나 예수는 요한의 장례식이 있는 날 갈릴리를 떠나 빈들로 나가 5천 명이 넘는 사람들에게 사랑과 용서를 설교했다. 그 날, 물고기 두 마리와 떡 다섯 개로 5천 명을 먹이는 기적이 일어났다. 또 열병으로 죽어가던 시몬의 장모 한나를 살리는 기적을 베풀었다. 파라와 시몬, 그리고 열두 명의 제자들은 자기의 모든 것을 버리고 예수를 따랐다. 시몬은 예수를 살아계신 하느님의 아들이라고 고백하여 베드로라는 믿음의 이름을 얻었으며, 가장 사랑받는 제자로 인정받게 되었다.
민중은 예수를 메시아로 기대하고, 그가 예루살렘에 들어오는 날, 호산나 찬양을 하며 기렸다. 그러나 예수는 결코 왕으로 오신 이가 아니었다. 그는 인류를 위해 자기 몸을 주시기 위해 오신 이였다. 그를 잡기 위해 노리던 무리들에 의해 체포되었고, 그를 따르던 무리들은 흩어졌다. 오히려 그를 십지기에 못 박도록 안티파스와 빌라도를 강요했다. 그는 죽었다. 베드로는 그를 모른다고 부인했다. 혼자 갈릴리로 도망했다. 파라도 모든 희망을 접고 아라비아로 돌아갔다. 볼디는 안티파스를 살해하고 아라비아로 돌아갔다. 아라비아에서 다시 만난 파라와 볼디는 병약해진 젠디 왕과 패륜아 데란 왕자 사이에서 시련의 나날을 보내게 되었다.
그러나 에수가 살아났다고 하는 소문이 삽시간에 퍼졌다. 숨어 있던 제자들에게 나타났고 엠마오로 가던 사람들에게 나타났다. 갈릴리에 도망갔던 베드로에게도 나타났다. 50일 후 예루살렘에 모일 것을 지시했다.
오순절 날, 120명이 모인 곳에서 성령의 불꽃이 피었다. 거듭난 베드로가 수많은 사람들에게 예수의 부활과 재림을 설교했고, 그들의 교회를 창설했다. 순식간에 5천 명이 넘는 신자들이 생겼다. 그러나 그들의 교회는 실패한 듯 보였고, 제자들은 각지로 흩어져 예수의 오실 것임을 전도했다. 베드로는 욥바로 가서 전도활동을 했으며, 가이사랴에서 신실한 로마인 고넬료에게 하나님 나라의 복음을 전했다. 그리고 그의 사명으로 여겼던 아라비아 전도를 위해 불치의 병에 걸린 아라비아 왕자 데란을 치료해 주기 위해 아라비아로 가서 파라와 볼디를 만난다. 유대와 아라비아의 해묵은 감정과 대립을 해소하려 했던 베드로의 소망은 좌절되고 함께 아라비아를 떠나려는 순간, 데란이 암살되고 볼디가 아라비아의 왕으로 추대됨에 따라 베드로는 마지막 선교지인 로마로 떠나고, 파라는 하녀 이오네와 함께 그리스에 정착한다. 로마에서 그는 예수를 믿는 무리들과 함께 지하교회에서 생활하다가 붙잡혀 순교함으로써 파란 많았던 그의 삶을 마감한다.