Sous l'Occupation, Martin, brave homme au chômage, doit convoyer à l'autre bout de Paris quatre valises pleines de porc. Son acolyte habituel ayant été arrêté, il fait appel à un inconnu, Grandgil.
En 1939, Billie Holiday est déjà une vedette du jazz new-yorkais quand elle entonne "Strange Fruit", un vibrant réquisitoire contre le racisme qui se démarque de son répertoire habituel.