Six-String Samurai (1998)
Six-String Samurai is a 1998 post-apocalyptic action/comedy film directed by Lance Mungia. Brian Tyler composed the score for this film along with the Red Elvises, the latter providing the majority of the soundtrack.
More at Wikipedia.