Tanınmış bir hırsız olan Valentin, geçmişinin üzerine sünger çekebilmek ve kendiyle baş başa kalabilmek için uzun süredir düşlediği dünya yolculuğuna çıkmaya karar verir. Fécamp'ta, bir soygun sırasında tanıştığı sevgilisini geride bırakarak, Thierry isimli profesyonel bir yarışçıdan satın aldığı yarış teknesiyle yola çıkar. Ancak hafızası onu rahat bırakmayacak ve yolunun Fas'a düşmesine yol açacaktır.

Bu sırada, uzun süredir birlikte olduğu trompetçi sevgilisi, aynı sahneyi paylaştığı en yakın arkadaşını ona tercih edince, şarkı söylediği gece klübünden ayrılan Jane, önce bir yolcu gemisinde şarkı söylemeye başlar. Burada sık sık şarkı sözlerini unutunca, gemi sahibi ona Fas'ta, sürekli sıkılan sosyete mensuplarının tatil yaptığı bir otelde iş bulur. Ancak buraya gelmek Jane'in hatırlama sorununu çözmeyecektir.

Valentin, bu otelde Jane ile tanışıp kendisiyle aynı hafıza sorununu çektiğini öğrendiğinde kendini ona yakın hisseder. Zamanla, bu çekimin asıl nedeninin, geçmişi unutup yeni bir başlangıç yapabilme arzularından kaynaklandığını fark edeceklerdir. Kaderin birbirine bağladığı bu iki insan, geçmişin üzerine bir sünger çekip yeni bir başlangıç yapmayı denerler, ancak bunun için çetin bir mücadele vermeleri gerekecektir; gelip geçici ilişkileri, geçmişten bir kâbus gibi önlerine dikilen eski aşkları ve Valentin'in peşinde olan amansız polisleri bertaraf etmeleri gereken çetin bir mücadele...
"Bir Erkek... Bir Kadın... Ve..."nin yönetmeni Claude Lelouch, "Yaşam benim favori filmim" diyor. Daha önceki filmlerinde yaptığı gibi, bu son filminde de farklı zamanlarda yaşamına girmiş bir erkek ve bir kadından yola çıkan usta Fransız yönetmen, Jeremy Irons, Thierry Lhermitte, Alessandra Martines, Claudia Cardinale gibi deneyimli oyuncuların yanı sıra, oyunculuğa çok çabuk ısınmış gözüken Fransız şarkıcı Patricia Kaas'ın başarılı performanslarıyla, beyazperdeye olağanüstü bir aşk öyküsü taşıyor.