Ao cobrir confrontos comunitários no sul da Argélia, o jornalista Ibn Battuta segue os rastros de insurreições esquecidas contra o Abbasid Caliphate. Para continuar sua investigação ele segue para Beirute, alegando estudar o estado da “nação árabe”. Nahla, uma jovem palestina cuja família encontrou refúgio na Grécia, também segue para Beirute com fundos financeiros destinados para outros palestinos. Em um Iraque ocupado pelos EUA, o Sr. Prince, que está ganhando dinheiro fácil e tenta manter sua quantia, também se muda para Beirute. Os três irão se encontrar, apesar das tensões, equívocos, becos sem saída, mentiras, descuidos e fantasmas onipresentes.