Um Oceano de Amor conta a história do casal Monsieur e Madame. Após ele se perder durante uma pesca, Madame sai em sua busca, em uma perigosa travessia que aborda o amor, o humor e a aventura.