Charles (Gabin) is een oudere misdadiger die net uit de gevangenis werd ontslagen. Hij droomt van een mooie oude dag en wil daarom nog een laatste grote slag slaan: het roven van de kluis van het casino in Cannes. Hij doet een beroep op Francis (Delon), een jonge ambitieuze schurk die hij in de gevangenis heeft leren kennen: hij is de man die de hele operatie moet uitvoeren. Alles loopt perfect volgens plan tot er op het allerlaatste moment iets totaal onverwacht misgaat…
Een zwembad speelt een cruciale rol in de ontknoping van deze klassieke ‘roof’film van ‘crack’ in het genre Henri Verneuil, die monstre sacré Jean Gabin en de toen rijzende ster Alain Delon in hun eerste film samen mocht regisseren.

Coscenarist van Mélodie was Michel Audiard, een van Frankrijks bekendste dialogisten, die dialogen schreef voor

meer dan 100 films en vooral Jean Gabin bitse oneliners in de mond kon leggen.