Jules (Samuel L. Jackson) y Vincent (John Travolta) son dos asesinos a sueldo que trabajan para Marsellus Wallace (Ving Rhames). Este debe ausentarse, y encarga a Vincent que cuide de Mia (Uma Thurman), su atractiva novia. Un difícil compromiso, ya que el anterior hombre que desempeñó esa tarea fue liquidado por Marsellus. Vincent pretende hacer un trabajo rápido y eficaz, pero Mia insiste en salir a cenar juntos, donde improvisan un baile. Cuando llegan a casa, la chica sufre una sobredosis de cocaína y Vincent tiene que recurrir a un antiguo amigo para que solucione el problema...