Rebecca (Natalie Portman), een jonge Amerikaanse met Joodse roots die een tijdje in Jeruzalem heeft gewoond, besluit haar verloving te verbreken. Overvallen door emoties stapt ze in een taxi en vraagt de chauffeur haar zover mogelijk weg te brengen van de plek waar ze een einde maakte aan haar relatie. Hanna, de chauffeur, besluit haar na enig aarzelen mee te nemen naar de Jordaanse 'free zone', waar ze de Palestijnse zakenpartner van haar echtgenoot zal ontmoeten. Eenmaal op hun bestemming aangekomen worden Rebecca en Hanna opgewacht door de Palestijnse Leila, die hen na hevig aandringen van Hanna, meeneemt naar de oase waar de zakenpartner verblijft.