Em janeiro de 2019, o cineasta Karim Aïnouz decide pegar num barco e cruzar o Mar Mediterrâneo, rumo à Argélia. Nesta sua primeira visita ao país, Karim é acompanhado pela memória da mãe, Iracema, conhecendo a terra natal do seu pai, através da lente de uma câmara de filmar.

"O Marinheiro das Montanhas" é um apaixonante relato em viagem, da travessia marítima à chegada às montanhas Atlas, em Kabylia. Presente, passado e futuro cruzam-se na aventura de uma vida.