I LA's underverden er Vincent og Jules håndlangere for en gangsterboss og deres job består hovedsageligt i at skrabe penge ind og ordne folk, som har brudt deres aftaler. Deres historie vikles ind i en række fortællinger, hvis brikker først til sidst falder på plads og samler filmens handlingstråde.