Dix-huit ans plus tard, Elwood Blues sort de prison, quelque peu deprimé. Jake est mort, l'orchestre s'est dispersé aux quatre vents et l'orphelinat ou il avait grandi a été rasé. Dans sa détresse, il se tourne vers son ancien professeur, l'énergique soeur Mary Stigmata, qui se risque à lui confier temporairement la garde d'un petit ...
Rêvant de devenir une rock star, Julius part à la recherche d'Elmore Silk, dont les guitares sont devenues inestimables depuis qu'il a fui New York pour préserver son intégrité d'artiste. Son périple se déroule au rythme de chansons, à travers les cultures américaines et canadiennes.