“Marinheiro das Montanhas” é um diário de viagem filmado na primeira ida de Karim Aïnouz à Argélia, país em que seu pai nasceu. Entre registros da viagem, filmagens caseiras, fotografias de família, arquivos históricos e trechos de super-8, o longa opera uma costura fina entre a história de amor dos pais do diretor, a Guerra de Independência Argelina, memórias de infância e os contrastes entre Cabília (região montanhosa no norte da Argélia) e Fortaleza, cidade natal de Karim e de sua mãe, Iracema. Passado, presente e futuro se entrelaçam em uma singular travessia.