Honest Hearts - Introduction

After my adventures in bounty hunting, I felt like playing one of the DLCs. The one I chose is "Honest Hearts". One difference between Fallout 3 and New Vegas is that New Vegas is blatantly darker, which seems especially apparent in the DLCs from what I've read on the Fallout wiki. Honest Hearts, from what I've seen so far, which is pretty much just the intro sequence, seems really interesting. I'll provide the intro text here and the intro itself in video form.
If there are lore parts you don't understand, don't worry. The lore hasn't been very well explained to me either in the game, but I'm starting to get a grip on things. I'm going to provide a post about the general lore of New Vegas once I feel I fully understand things. For now, enjoy Honest Hearts.

"The paths we're following are slow going, so you might as well keep your ears open and listen to what old Jed has to say.

A few decades back, folks in the NCR started to hear about a community in northern Utah called New Canaan. Didn't know much about them, except that they were religious folks. Sent out missionaries to talk to tribes. We've seen our share of cults, but the New Canaanites, they were honest traders. Good fighters, too. Raiders wouldn't tangle with 'em. But then the Legion appeared in Arizona. I reckon you know all about them.

Turns out Caesar's first war chief, the Malpais Legate, was a New Canaanite. Joshua Graham. Legend goes that Graham was the meanest, toughest son of a bitch in the whole damned Legion. The New Canaanites wouldn't talk about him. They were ashamed. Guess I can't blame 'em.

Well at Hoover Dam, the Malpais Legate finally met his match. Hanlon and Oliver kicked his New Canaanite butt right back over the river. Caesar had to make an example for the others, to show them that even at the highest level, failure wouldn't be tolerated. He had Graham covered in pitch, lit on fire, and thrown into the Grand Canyon. People say he didn't even scream on the way down.

Not long after, some of the slaves and tribals started to talk. Said Graham wasn't dead. Shouldn't have been any surprise. All this talk bothered Caesar, so he forbade anyone from speaking his name. Wanted to erase Joshua Graham from history. He got his wish. Joshua Graham disappeared. And in his place came legends of the Burned Man walking the wastes.

Probably just a tribal ghost story. But New Canaan's been silent for a long time. Maybe it's a coincidence. Maybe the Malpais Legate is dead.

Or maybe Joshua Graham did crawl out of that canyon and finally found his way back home."

-Jed Masterson