I was about to mention "Fifth Element" when I mentioned "Night Train to Kathmandu", but didn't for some reason. There are a couple guys in my gaming group who couldn't stand it, but I loved it, myself. I'm a sucker for Milla, I guess.
Another neat, extremely obscure film is the french film "Le Chevalier Sur Le Toit" ("The Horseman on the Roof"), which is set in the 18th century, and involves a french cavalry officer's escapades through France. Cool adventure flick, somewhat reminescent of "The Brotherhood of the Wolf" without the mystical elements. Or martial arts. But it has Juliette Binoche, so it all evens out.