Oblivion (1994)
Oblivion (aka Alien Desperados) is a 1994 American western-science fiction dark comedy film directed by Sam Irvin and written by Peter David. It stars Richard Joseph Paul, Andrew Divoff, George Takei, Julie Newmar, Musetta Vander, Isaac Hayes and Meg Foster. It was followed by a sequel, Oblivion 2: Backlash.
More at Wikipedia.