After being double-crossed and left for dead, a mysterious man named Walker single-mindedly tries to retrieve the rather inconsequential sum of money that was stolen from him.

Lee Marvin “The killers”
John Travolta as Parker?
A script by Alex Ignon (writer of Mel Gibson vehicle Ransom, supposedly pretty good) was floating around, and Warner Brothers apparently had approached Travolta about the role.
Can't say how I felt about this...I really liked Pulp Fiction and Face/Off but I thought Get Shorty was overrated (although I'm told I need to watch it again).
To make it easier to swallow, think of him in crime roles rather than in Battlefield Earth (see it drunk, you might like it) or that one where he plays an angel.

Point Blank

After being double-crossed and left for dead, a mysterious man named Walker single-mindedly tries to retrieve the rather inconsequential sum of money that was stolen from him.