Alana Kane en Gary Valentine zijn twee vrienden die samen opgroeien in het zuiden van Californië en verliefd worden op elkaar. In Licorice Pizza zien we hoe de twee tieners navigeren door de uiterst veranderlijke zeventiger jaren en zich ontpoppen tot volwassenen met een bestaan van waarde. Terwijl Gary aan de weg timmert om een acteer- en regiecarrière te verwezenlijken, moet hij dit zien te combineren met zijn relatie met Alana, die niet precies weet wat ze met haar leven wil en onzeker is over hoe ze haar tijd indeelt.

Regisseur Paul Thomas Anderson (Punch-Drunk Love, Boogie Nights) gaat met Licorice Pizza terug naar zijn eigen jeugd; hij vernoemde de film naar een gelijknamige platenwinkel in seventies Californië waar hij met vrienden samenkwam om muziek te ontdekken. Zonder in pure nostalgie te vervallen, ontpopt Licorice Pizza zich tot een fantastisch coming-of-age-verhaal– en Andersons luchtigste film tot nog toe – met glansrollen van debutanten Cooper Hoffman (zoon van Philip Seymour) en Alana Haim (een van de drie muzikale Haim-zussen).