Nooit meer Eva's Blues gaat over een toevallige ontmoeting tussen Eva, een 28-jarige blueszangeres, en de 52-jarige verkoper Joe. Het is het begin van een hechte relatie. Als Eva werk krijgt in Parijs volgt hij haar. Ondanks zijn onvoorwaardelijke geloof en vertrouwen in Eva, lijkt deze keuze voor Joe in een teleurstelling te eindigen. Alleen het contact met Marie Bonnet, de conciërge van het appartementencomplex waar Eva en Joe tijdelijk wonen, brengt hem wat afleiding. Er ontstaat een band tussen beiden. Hierdoor komt Joe in een spagaat terecht en moet hij keuzes maken.