Alors que les habitants de Bricksburg coulent des jours heureux depuis cinq ans, une nouvelle et terrible menace se profile à l'horizon : des envahisseurs Lego Duplo venus des confins de l'espace qui détruisent tout sur leur passage !
En 1962, alors que règne la ségrégation, Tony Lip, un videur italo-américain du Bronx, est engagé pour conduire et protéger le Dr Don Shirley, un pianiste noir de renommée mondiale, lors d’une tournée de concerts. Durant leur périple de Manhattan jusqu’au Sud profond, ils s’appuient sur le Green Book pour dénicher les établissements accueillant les personnes de couleur, où l’on ne refusera pas de servir Shirley et où il ne sera ni humilié ni maltraité