Surprenant par son montage non linéaire à base de flashbacks mais, ce qui est plus original, de flash-forwards(Scène qui dans la chronologie du film se passe après l'action actuelle, dans le futur permet par exemple de montrer des prémonitions du personnage)
La fin du film apparaît au milieu et il se termine par un flash-back dans lequel apparaissent les deux tueurs, encore vivants, alors qu'on a vu la mort de l'un d'entre eux quelques scènes auparavant.
Ce film est peuplé de références à la contre-culture américaine, le cinéma et le rock'n'roll et revendique une certaine artificialité :
Le fast-food dans lequel Uma Thurman et Travolta vont passer la soirée est peuplé de serveurs sosies de représentants du mythe hollywoodien et du rock'n'roll comme Marilyn Monroe et Jayne Mansfield (à noter que Steve Buscemi fait une apparition en tant que serveur sosie de Buddy Holly). C'est aussi la copie du fast-food de Grease...et Travolta y reprend quasiment le même pas de dance.
Les références à d'autres films pullulent (Tarantino déclare justement qu'il ne fait que voler ce qui a déjà été fait). L'idée de l'objet transporté dans la voiture, et qu'à aucun moment nous ne verrons, vient d'un classique du film noir : En quatrième vitesse de Robert Aldrich (Les Douze Salopards, Vera Cruz, Pas d'orchidées pour Miss Blandish), idée qui fut reprise dans un film très original de Alex Cox : Repo man, réalisé en 1984.
Les acteurs évoluent dans un univers anachronique.
Plusieurs histoires s'entrecroisent où se mêlent de nombreux personnages qu'on a du mal à prendre au sérieux :
un dangereux gangster, Marcellus Wallace, interprété par Ving Rhames (Invincible, Mission impossible, Hors d'atteinte),
sa femme droguée, Mia Wallace (Uma Thurman qui revient dans le film ultérieur de Tarantino : Kill Bill),
deux tueurs à gages (Travolta et Jackson) qui, arrivés sur le perron de l'endroit où doit se traiter leur affaire, se rendent compte de leur avance et tapent la causette en attendant,
un boxeur, Butch (Bruce Willis), payé pour se coucher lors d'un combat truqué, part en cavale avec la jeune française dont il est amoureux,
un dealer embourgeoisé qui se plaint de vandales.
à noter aussi que Vincent Vega n'est autre que le frère de Victor Vega, dans Reservoir Dogs. Quentin Tarantino projetait de les réunir dans un long métrage intitulé The Vega Brothers.
On remarque aussi que les WC sont un lieu de malédiction pour Vincent. Chaque fois qu'il s'y trouve il se passe quelque chose: Mia fait une overdose, Jules se fait braquer ; pour finir, alors qu'il en sort, il se fait tuer.
Pulp Fiction, traduit en français, donne « littérature de gare », c'est-à-dire un livre (ou un feuilleton) dont l'histoire est grand-guignolesque et imprimé sur un papier économique. Une contradiction qui transforme le « pulp » à son avantage.
La chanson Flowers on the wall des Statler Brothers coïncide parfaitement avec la scène dans laquelle elle est intégrée; en effet, si l'on écoute bien, on remarque qu'au moment où Butch voit Marsellus Wallace sur la route, la phrase prononcée dans la chanson est "It's good to see you". De plus, le "Captain Kangoroo" est là pour rappeler la montre de Butch, malencontreusement oubliée sur le Kangourou.
Il faut remarquer l'instant où Butch (Bruce Willis) sort du drugstore, qu'il se retrouve devant la moto de Zed, il tend sa main gauche de gaucher pour regarder les clés du chopper, à cet instant c'est la main droite d'une autre personne contennant les clés qui est filmée, c'est la main de Quentin Tarantino.