C'est l'histoire de Claude Mendelbaum, un homme un peu plaintif avec un boulot pas très sexy et une mère à l'ouest, un timide au grand cœur, un physique populaire de chef de rayon de supermarché - bref, un homme qui ne plaît pas tellement aux femmes. Alors, il est seul, Claude, et ça fait deux ans que ça dure.
Mais il en peut plus d'être seul. Il part à la recherche de La Femme. Il se trouve un partenaire de croisière, Serge, un guide spirituel, son contraire. Un homme qui n'a peur de rien, même pas du ridicule.
Et à nos deux compères de réaliser que, pendant tout ce temps, ce qu'ils cherchaient était là, devant eux. Sans le savoir. Une amitié, une vraie, en attendant...