Marinheiro das Montanhas é um diário de viagem filmado na primeira ida de Karim à 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, a longa-metragem 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 Argelia) e Fortaleza, cidade natal de Karim e da sua mãe, Iracema. Passado, presente e futuro entrelaçam-se numa singular travessia.
