This is definitely one of the most hilarious fantasy kung-fu movies ever, topped only by Flying Daggers. It's got action, humor, and, of course, a love story in the background; not to mention Jet Li. Be sure to get the subtitled version; dubbing just isn't the same.
Review of The Legend
