Exodus forteller historien om Ticka, en jødisk jente født i Ungarn på 1930-tallet. På femårsdagen hennes fikk Ticka en katt, som hun kalte Pitsy. Da nazistene kom og bortførte foreldrene hennes, gjemte Ticka og Pitsy seg i garderoben; den eneste grunnen til at Ticka ikke ble oppdaget og tatt bort, var at Pitsy hoppet fra skapet selv, distraherte nazistene og reddet Tickas liv. Alene i krigsherjet Ungarn uten foreldrene, latet Ticka  som om hun var døvstumt, reiste over hele Europa med tog, og nådde til slutt flyktningskipet Exodus i Frankrike, som tok henne og mer enn 4000 andre overlevende fra Holocaust til Palestina. Men selv det var ikke slutten på Tickas historie: Exodus ble forhindret av britiske krigsskip fra å reise til Palestina, og flyktningene ble tatt tilbake og internert i Tyskland. Det gikk flere måneder før flyktningene kunne gå om bord og prøve igjen. Ticka nådde ikke Israel før i mai 1948.