1947년. 제2차 대전 종전 후의 혼란이 온 세계를 흔들고 그런 사이에 억압받던 민족들이 오랜 질곡을 벗어나 새로운 나라를 세우기 시작하였다. 이 무렵 조국없는 민족이라 손가락질 받으며 박해를 받던 유태인에게도 그들의 오랜 꿈을 실현시킬 수 있는 기회가 오게 되었다. 그러나 이스라엘 건국을 정면에서 반대하는 아랍 여러 나라의 동향에 신경을 쓰는 영국은 키프러스 섬에 수용소를 설치하고 팔레스타인을 향해 몰려드는 유태인의 발을 일단 이곳에 묶어 놓는다. 어느날 키프러스 섬에 알리라는 한 사나이가 어둠을 타고 상륙해 유태인 수용소에 잠입한다. 그는 전 영국군 장교로 유태인 지하조직의 간부이다. 알리는 영국군 유태인 이동증명서를 위조하고 여객선 '엑소더스호'를 항구에 대기시킨 다음 백주에 당당히 2800여명의 동포를 탈출시키기 위해 이 배에 승선케 한다. 뒤늦게 이 사실을 안 영국군은 황급히 엑소더스호에 정선 명령을 내리고 그러자 액소더스의 모든 유태인들은 알리의 지도아래 전원 단식 투쟁을 한다. 이러기를 100시간, 마침내 영국군은 들끊는 세계 여론에 무릎을 꿇고 정선 명령을 취소한다. 전 유태인의 희망과 꿈을 싣고 조상의 땅 팔레스타인을 향해 힘차게 출발하는 '액소더스 호' 그리고...