Guns, Girls and Gambling
John Smith (Christian Slater) is down on his luck. His girlfriend left him for a doctor. He headed to an Indian Reservation casino only to have his wallet stolen by a hooker. His money was in a security wallet though, so he enters an Elvis Impersonation contest and loses but then proceeds to plays cards with four other Elvis impersonators: The Winner Elvis (Gary Oldman), Gay Elvis (Chris Kattan), Little Person Elvis (Tony Cox), and Asian Elvis (Anthony Brandon Wong). They beat him at cards enough times to bankrupt him and then he dozes off. He is later awakened by casino security guards who think he stole a priceless ancient Native American mask.
It turns out that the owner of the casino "The Chief" had the ancient Native Mask in a saferoom and now it's gone and witnesses saw an Elvis impersonator steal it, so John becomes the prime suspect. The two Native security guards figure John didn't take it but they still decide to kill him while they hunt for the real culprit, presumably Winner Elvis. The Chief says he will pay $1,000,000 for its return. The last thing John sees is them opening the trunk of his car, then writing down Elvis's address, then they knock him out.
Meanwhile, we get introduced to a hitwoman known as "The Blonde" who quotes Edgar Allan Poe before killing her victims. She confronts Gay Elvis and asks where the mask is. He tells her he doesn't have it. She kills him and leaves one of John Smith's credit cards on his corpse (apparently she is allied with John's wallet thief).
John regains consciousness and is still in the trunk of the car. He escapes and finds the Native security guards shot dead. He gets Winner Elvis's address and goes to his house. When he gets there, he meets Elvis's neighbor Cindy (Megan Park). They realize the mask isn't there, but they find Asian Elvis's address and decide to go to his house. Before they leave, they are almost shot to death by another hitman "The Cowboy" (Jeff Fahey) and his sidekick Mo. As they escape, John suggests calling the sheriff only to have Cindy explain that there are two sheriffs and both are corrupt. One is on The Chief's payroll and the other is on The Rancher's payroll. They also encounter "The Rancher" (Powers Boothe). He explains that he hired the Elvises to steal the mask because he used to have it. It is revealed through a flashback that back in the 1980s, a family consisting of a father, mother, and son were working for the rancher and transporting the mask. They reached a train station only to get ambushed by Natives who killed the family and took back the mask. Now he wants it back and will pay $1,000,000 to whoever gets it.
They leave and go to Asian Elvis's house. He tries to kill them before getting tomahawked to death by another hitman "The Indian". They escape and head back to Elvis's house only to have Little Man Elvis show up with a gun asking them where the mask is. Before he can shoot them, The Blonde shows up and kills Little Man Elvis. As they are leaving, they run into The Sheriffs who arrest John for Little Man Elvis's murder. However, Cindy posts bail and he is released. But the Sheriffs know that John knows more than he's letting on so they follow him.
Meanwhile, Winner Elvis is on the way to delivering the mask only to have his car break down. He hikes a long way and gets to a bus stop. As he boards the bus, The Blonde enters and shoots him. As he is dying he whispers something to The Blonde and she smiles broadly. The bus driver is on the phone with someone and The Blonde deduces that he is in cahoots with The Rancher and The Chief playing both sides. She kills him as well.
Later, John, Cindy, and The Sheriffs make it to the bus. They see Elvis and the bus driver's bodies inside the bus and written on them is "Bring the mask and John Smith to Station 12". Station 12 is the same station where the family was killed in the 60s. As they're leaving, The Cowboy and Mo show up and reveal that The Cowboy is a fast sharpshooter who killed the two Indian security guards earlier in the film. As The Sheriffs are drawing their guns, The Cowboy kills them both. Then The Indian shows up and tomahawks The Cowboy and Mo before they can get a shot off. The Indian accompanies them to Station 12.
As they show up, The Rancher and The Chief also show up each holding a briefcase with $1,000,000. At this point, Cindy reveals that she is The Rancher's daughter and was following John to make sure he would find the mask for her father. The Blonde comes out and instructs them to hand their briefcases to John and he enters the station alone. The Indian has a better idea and runs in with his tomahawk to kill The Blonde. The Indian then tries to attack The Blonde, but she blocks all of his attacks. She then kicks him several times, knocking him out. Then The Blonde shoots The Indian and kills him. She re-emerges and repeats her instructions promising more deaths if they don't comply.
John takes the briefcases and enters the station. As he enters, he and The Blonde embrace. They are scamming everybody.
It turns out that the family that was killed in the 1980s were John Smith's parents. They had an Indian servant who hid John in the floorboard of the station and told the Indians that he was dead too. The servant was part of a rival Native tribe "The Hopi". The mask really belonged to her tribe and The Chief stole it from her.
The Blonde is the girlfriend who left John Smith at the beginning of the movie because she realized she liked women. However, she knew what happened to John's family so she stuck around long enough to assist him. Also, when John told her she would get one of the briefcases, that enticed her further.
John and The Blonde emerge from the station and tell The Rancher and The Chief why they are doing this. Also, she tells them that Elvis destroyed the mask when he realized he wouldn't be able to sell it. That was what he said to her before dying.
John tells The Rancher and The Chief that he's keeping one briefcase because of what they did to his family. The Blonde tells them she will return and kill them if they try to retaliate. Then she leaves with the other briefcase on a motorcycle driven by the woman who stole John's wallet. She is actually the doctor that The Blonde left him for posing as a hooker.
At this point, he finds Elvis's car and repairs it and drives it. It only broke down before because he sabotaged it in a way that could be repaired. Also, he actually tried to steal the mask earlier in the film, but Elvis caught him doing it and knocked him out and took it for himself.
It turns out the Indian servant was in on the scam too. The mask wasn't really destroyed. John returns it to her since her tribe rightfully owns it. Elvis actually told The Blonde "Elvis has left the building" before dying. She just lied about his last words.
And finally, it is revealed that his name isn't even John Smith. Someone he bumped into at the beginning of the movie is really John Smith and he pickpocketed him.
revenge, murder, flashback