In ZWISCHEN UNS DAS MEER erzählt der marokkanisch-französische Filmemacher Saïd Hamich Benlarbi die Geschichte von Nour (Ayoub Gretaa), der mit 27 den Entschluss fasst, von Marokko nach Frankreich zu emigrieren. Zwischen einer anhaltenden Unsicherheit und der Sehnsucht nach etwas Festem trifft er auf das Ehepaar Serge und Noémie.

Frankreich in den 90ern: Nour bewegt sich in einer Welt, in der trotz aller Hoffnungslosigkeit zunächst alles möglich scheint. Doch nach und nach zerbricht seine Freundesgruppe an der harten Realität, jede:r schlägt einen eigenen Weg ein, um bleiben zu können. Auch seine Partnerin kehrt schließlich in ihr Elternhaus zurück. Auf sich allein gestellt versucht Nour, einen französischen Pass zu bekommen.
In seiner Verzweiflung begegnet er erneut Serge (Grégoire Colin), einem Polizisten, mit dem er bereits mehrfach aneinandergeraten ist. Zögerlich lässt er sich auf seine Hilfe ein. Serge verschafft ihm eine Wohnung über einer Bar, einem Treffpunkt der queeren Szene, in dem die Polizei nur selten oder mit Vorwarnung auftaucht und in dem auch er selbst verkehrt. Mit seiner Frau Noémie (Anna Mouglalis) hat er eine offene Vereinbarung, und zwischen den Dreien entwickelt sich eine Beziehung, die von Fürsorge, Abhängigkeit und Begehren geprägt ist.
Mit 117 Minuten wirkt der Spielfilm stellenweise etwas zu lang, erzählt aber ruhig und fokussiert in fünf Kapiteln von Nours Zeit in Marseille, von Migration, Verlust und Liebe.