Compared with recent westerns, "Appaloosa" is less flashy than "3:10 to Yuma," and it lacks the Rabelaisian energy of HBO's late, lamented "Deadwood." Filled with dusty light, craggy facial features and broad landscapes, it's a solid story that honors the traditions of the genre as it reworks them.

It's unashamedly old-school, but an off-beat, literate sense of humor keeps the action from becoming too weighty or self-absorbed.

The premise is familiar: Freelance lawmen Virgil Cole (Ed Harris) and Everett Hitch (Viggo Mortensen) go to the little town of Appaloosa in the New Mexico Territory in 1882 in search of work. Bad guy Randall Bragg (Jeremy Irons) has just murdered the sheriff and two of his deputies. The frightened townspeople want things set right. After swift negotiations over the scope of their duties, Cole and Hitch take the job and go after Bragg's gang. Enter the widow Mrs. French (Renee Zellweger), who attracts both men.

No one needs to be a serious student of westerns or of buddy films to predict where the story is going. Part of it, anyway.

Ed Harris, who also directed, produced, co-wrote the screenplay and sang a song over the closing credits, has a sure touch with material that's more physically demanding than his directorial debut, "Pollock." He balances a few economically violent gunfights against domestic conflicts and other complications. Three big scenes set on a train, in a grove by a river and in a town square work well and build to satisfying surprises. Harris also seems comfortable and even show-offy with the Texas and New Mexico locations.

The film has nothing to do with 1966's "The Appaloosa," starring Marlon Brando. This one is based on crime writer Robert Parker's novel, and at times, Cole and Hitch sound like Spenser and Hawk in their modest self-congratulatory camaraderie. Still, the characters have a comfortable fit that's not likely to bother fans of westerns.

Harris and Mortensen may not have the combined star power to push "Appaloosa" to the level of popularity of last year's "3:10," but the film is every bit as enjoyable, and, for traditionalists, more measured.

-- Mike Mayo (Oct. 3, 2008)

Contains violence, strong language and brief nudity.