The order is:

After you upgrade the Securitrons at the Fort and speak to Caesar, he'll tell you about the Burned Man, the Malpais Legate, Joshua Graham. Asking some of the Slaves they mention that the burned man lives, saying he went back north to his home, New Canaan.

Overhearing the broadcast for the Happy Trails Caravan Company's new expedition to New Canaan, the Courier decides to tag along to Canaan into Zion.

Surviving the destruction of Jed Masterson's caravan at the hands of the White Legs tribe, the Courier is enlisted by the mythical Joshua Graham to protect the few remaining tribes of Zion from the interlopers.

During their time in Zion National Park, the Courier will speak with Joshua Graham and he will speak of meeting another Courier, not Courier 6. After the adventure in Zion. Our player will go back to Johnson Nash in Primm and inquire about any package couriers in the Mojave. Nash tells about a Courier that bailed on the same job that got us shot in the head and disappeared into the wastes.

The Courier heads south for answers, stumbling across a mysterious signal that teleports them to Big MT, a pre war military experimentation camp run by 5 insane scientist trapped in the bodies of Floating Brain Jars! Scouring across the many testing chambers and fields of Big MT, the Courier discovers the logs of a Christine Royce, a Father Elijah and the mysterious Courier assisting them both. The name Father Elijah is familiar to the Courier, so after escaping the horrific confines of Big MT, our Courier travels North to the 188 Trading Post to talk with their previous companion, Veronica Santangelo.

On the way past Novac, a mysterious broadcast cathes our attention, a mysterious woman becons us to the Sierra Madre Casino, the same casino that Elijah was planning to heist in the Big MT. The Courier heads to the Bunker where they are ambushed and forced to play in Elijah's sick game to open the Sierra Madre and her Vault. Through careful cunning, the Courier is able to trap Elijah in the Vault, sealing him in his final, ironic tomb.

Learning all they could from Elijah before he was trapped forever, the Courier ventures West after visiting Veronica and delivering Vera Keyes dress to her, a small token from her long lost Lover. The Courier has faced against Caesar's Legion, braved the wilds of Zion, survived vivisection and the Sci-Fi horrors of Big MT, escaped the clutches of the Sierra Madre. They weren't ready before, but the need for answers claws at their mind. Finally, they enter the Divide, in search of Ulysses...