With no news of her companion Seif, a Palestinian fighter who disappeared in Beirut, Houria, a stewardess with an Arab airline, returns to Tunisia in search of Khélil, a war photographer who was the last to meet the missing man. But she finds herself trapped in an environment under siege, transported back several centuries to the era of Arab chivalric epics with their abducted heroines and vengeances of honor.