En Mayo de 1948, justo antes de la creación del estado de Israel, un grupo de judíos supervivientes de la II Guerra Mundial navega a bordo del navío Kedma, palabra que significa "hacia el Oriente", con dirección a Palestina. Allí se encontrarán de pronto en un lugar inhóspito, ocupado por una población que se resiste al desalojo.