Baseada em uma história real, Viagem à Argel narra a luta de uma mulher argelina, viúva de guerra e mãe de seis crianças, para conservar sua casa no centro da cidade de Saïda que um francês os deixou durante o processo de independência do país. Durante a guerra, ela decide ir para a capital do país junto a seus filhos a fim de falar com o presidente da república.