Marinheiro das Montanhas é um diário de viagem filmado na primeira ida de Karim à Argélia, país onde seu pai nasceu. Entre registos da viagem, filmagens caseiras, fotografias de família, arquivos históricos e trechos de super-8, o filme opera uma costura fina entre a história de amor dos pais do realizador 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 de sua mãe, Iracema. Passado, presente e futuro entrelaçam-se numa singular travessia.
