Jules (Samuel L. Jackson) en Vincent (John Travolta) werken voor de machtige misdadiger Marsellus Wallace (Ving Rhames). Vincent komt in de problemen als hij Mia (Uma Thurman), de vrouw van Wallace, een avondje gezelschap moet houden. Ondertussen is Wallace verwikkeld in een deal met de bokser Butch (Bruce Willis), die Wallace belazert en er met z'n geld vandoor gaat.