Debra Winger as Kit

John Malkovich as Port

Campbell Scott as Tunner

Jill Bennett as Mrs. Lyle

Timothy Spall as Eric Lyle

Eric Vu-An as Belqassim

Amina Annabi as Mahrnia

Philippe Morier-Genoud as Captain Broussard

Sotigui Kouyaté as Abdelkader

Tom Novembre as French Immigration Officer

Mohamed Ben Smail as Smail

Kamel Cherif as Ticket Seller

Mohammed Afifi as Mohammed

Brahim Oubana as Young Arab

Carolyn De Fonseca as Miss Ferry

Veronica Lazăr as Nun

Rabea Tami as Blind Dancer

Nicoletta Braschi as French Woman

Menouer Samiri as Bus Driver

Keltoum Alaoui as Woman in Hotel du Ksar

Mohamed Ixa as Caravan Leader

Ahmed Azoum as Young Tuareg

Alghabid Kanakan as Young Tuareg

Gambo Alkabous as Young Tuareg

Sidi Kasko as Young Tuareg

Azahra Attayoub as Belqassim's Wife

Maghnia Mohamed as Belqassim's Wife

Oumou Alghabid as Belqassim's Wife

Sidi Alkhadar as Little Sidi

Paul Bowles as Narrator (voice)