Tout commence dans une cafétéria que deux tourtereaux ont décidé de braquer. Ils ignorent qu'ils vont se retrouver face à Vincent et Jules, deux tueurs professionnels, qui sirotent un café. Flash-back. Quelques jours auparavant, les contrats se succédaient pour Vincent et Jules, lorsque Marsellus Wallace, gangster réputé, ordonne à Vincent d'accompagner sa femme, Mia, au restaurant. La soirée tourne mal : Mia est victime d'une overdose de cocaïne et, en pleine nuit, Vincent est à la recherche d'un remède. Pendant ce temps, Marsellus Wallace a des problèmes. Butch, un boxeur qu'il a payé pour se «coucher», est en cavale avec l'argent du marché.