Steve sold Toshi's Samurai sword at the hillbilly store from Pulp Fiction owned by Maynard, where he and Zed raped Marsellus Wallace and then Butch used a samurai sword from the store (being the one sold to the store owner by Steve) to kill the rapists and save Marsellus.
Choosing the futuristic sci-fi costumes they'll be wearing to mess with people at the Renaissance Fair, the kids have narrowed their choices down to, among the others, Pre-Crime Cops from this movie
The principals voiceover as Steve and the others are trying to escape is reminiscent of Isaac Hayes in Escape From New York. Also the episode title is a direct reference.