This is the story of a small band of Jews who traveled on foot from Yemen to Israel in 1926. Naomi (Shoshana Damari) is a Jewish woman who was orphaned as a child and works as an entertainer in a coffeehouse. There is antisemitism in the town, and when a little Jewish boy's parents are murdered by marauding Arabs, the local people take the boy to live with Naomi. At this time, a group is forming to make the trek to Israel, and Naomi and the little boy join the group. Zadok (Shaike Ophir) is a Zionist emissary who has been sent to lead the group on the grueling journey.