En Màrius és un professor de secundària que acaba d’arribar a l’Escala i s’enfronta a una prova de foc, havent de tutoritzar una classe de segon d’ESO on han anat a parar tots els nois i noies que els seus companys han deixat per impossibles. Es tracta d’una vintena d’alumnes d’entre tretze i catorze anys que tenen una actitud força passiva a l’hora d’estudiar, per diferents circumstàncies.
Per tal de motivar-los, el nou professor els proposa la gravació d’un documental sobre la història d’Empúries i l’Escala, sense sospitar que aquest exercici extraescolar no només farà madurar els seus alumnes, ensenyant-los els valors del treball en equip, sinó que el durà a ell mateix a enfrontar-se amb els seus propis fantasmes.
«Arribaren per mar» no narra només la història d’un poble; també ens radiografia psicològicament els personatges que protagonitzen les seves trames, al temps que ens deleita amb moltes de les millors composicions que s’han creat a la història de la música.