„Nad morzem” opowiada historię amerykańskiego pisarza Rolanda (Pitt) oraz jego żony Vanessy (Jolie Pitt), którzy podróżują przez najpiękniejsze zakątki Francji lat siedemdziesiątych XX wieku. Ich małżeństwo znajduje się na skraju rozpadu. Spotkania z innymi podróżnymi oraz mieszkającymi na prowincji ludźmi, m.in. z młodą parą Lea-François, sprawiają, że powoli godzą się z tym, czego nie da się zmienić.