full spoilers, in order
The Story Arc, Employer by Employer
There are 50 story missions, from Give Me Liberty to The Exchange. Claude works for about a dozen bosses, and nearly every one of them ends up dead, gone or trying to kill him. This is the order they come in.
Catalina's backstory with Claude is in San Andreas · Look up any character in the wiki
Out of the Wreck
After Catalina shoots him and leaves him for dead, Claude is put in a prison convoy with the explosives expert 8-Ball and an elderly man the game calls the Old Oriental Gentleman. On the Callahan Bridge the Cartel ambushes the convoy, takes the old man and blows up the bridge. Claude and 8-Ball walk away in the chaos. 8-Ball gets him his first job.
Luigi Goterelli
Luigi is a Leone associate who runs Sex Club Seven in the Red Light District. His jobs are small: driving his girls around, roughing up a rival pimp and getting rid of a dealer selling SPANK, the new drug flooding the streets. They work as an introduction to the city's gangs, and they lead Claude on to the boss's son.
Joey Leone
Salvatore's son works out of a garage in Trenton and gives out six jobs. Claude rigs Mike Forelli's car with a bomb, kills the Triad noodle-stand dealer Chunky Lee Chong, robs a van, and drives Toni Cipriani around. The run ends with The Getaway, a bank job where Claude drives the getaway car.
Toni Cipriani
The Leone capo, who still answers to his mother, runs his work from her restaurant in Saint Mark's. His missions start the Leone–Triad war, beginning with Taking Out the Laundry and ending with Blow Fish, where Claude blows up the Triads' fish factory. In between, Salvatore's Called a Meeting brings Claude face to face with the don.
Salvatore Leone
The don uses Claude to drive Maria around in Chaperone and to kill Curly Bob, a barman who has been selling Leone plans to the Cartel. In Bomb Da Base, Claude and 8-Ball wire the Cartel's SPANK ship in Portland Harbor and blow it up. For a while Claude is the family's favourite.
Last Requests
Salvatore asks Claude to take a car to the crusher. It's a trap. Maria warns him that she told her husband she and Claude were an item, and that Salvatore has promised Claude to the Cartel. She meets him at a jetty with Asuka Kasen of the Yakuza, and the three leave Portland by boat. Any unfinished Luigi or Joey jobs are locked for good.
Asuka Kasen
Asuka gives Claude his first job on Staunton Island: Sayonara Salvatore, where he kills the don outside Luigi's club. Under Surveillance, Paparazzi Purge and Two-Faced Tanner follow, as she cleans up the loose ends of the Leone hit. Payday for Ray introduces him to her inside man at the police department.
Kenji Kasen
Asuka's brother runs his side of the Yakuza from his casino on Staunton Island. His five missions are Kanbu Bust-out, Grand Theft Auto, Deal Steal, Shima and Smack Down. They put Claude in the middle of the Yakuza's fight with the Yardies and the Cartel over money, turf and SPANK, and set up a death that changes the whole story.
Ray Machowski
Ray, played by Robert Loggia, is a corrupt and very nervous cop who meets Claude in public restrooms. He uses Claude to clean up his own mess: silencing witnesses, getting rid of evidence and arming him against his enemies. His last job, Marked Man, ends with Ray skipping town for Miami.
Donald Love
The media mogul hires Claude from his tower in Bedford Point. Liberator rescues the Old Oriental Gentleman from the Cartel. Waka-Gashira Wipeout has Claude kill Kenji while dressed as a Cartel gunman, setting off a gang war that Love expects to push property prices down. A series of jobs chasing a mysterious package ends with Love vanishing.
The Fall of Asuka
Back with Asuka at a building site in Fort Staunton, where Miguel is being held captive, Claude works through Bait, Espresso-2-Go! and S.A.M., where he shoots down a Cartel plane carrying SPANK. Then Catalina strikes back. She kills Asuka and Miguel, kidnaps Maria and demands $500,000 for her.
The Exchange
Claude takes the money to the Cartel mansion in Cedar Grove, and Catalina keeps it and orders her men to kill him. He fights his way out and chases her helicopter to Cochrane Dam, where he shoots it down with a rocket launcher. During the credits Maria keeps talking until a gunshot cuts her off. Rockstar has never said who fired it.