Dans Paris occupé, Missak Manouchian prend la tête d'un groupe de communistes, juifs, immigrés, apatrides, qui vont combattre l'occupant nazi. Pourchassés, vingt-trois d'entre eux, dont une femme, seront condamnés à mort et fusillés le 21 février 1944. C'est l'histoire de ces héros présentés comme une Armée du crime sur une célèbre Affiche rouge placardée partout en France qui nous est contée ici.
Depuis la mort de son épouse, Hubert n'a plus goût à rien. Un jour, la boulangère lui conseille de prendre des colocataires. La cohabitation se révèle chaotique.
En Avignon, Irma, qui ne trouve plus sa place dans le monde, croise Dolorès, une femme libre et décomplexée, chargée de rédiger un guide touristique gay-friendly. Ensemble, elles se lancent sur les routes de Provence, à la rencontre d'une humanité chaleureuse, luttant pour exister.