On the Xbox 360 and PC versions, a player's appearance in the game is influenced by their TrueSkill rank. Players who have reached TrueSkill rank #1 and #2 will play as Kane and Lynch, respectively. Unlike Kane and Lynch's campaign mode, players cannot sprint. If a player feels they have taken enough money to become a target for potential traitors, they can drop some of their money, becoming less of a scoring threat.
Plot
The game opens with a voiceover of ex-mercenary Adam 'Kane' Marcus, reading a letter addressed to his daughter Jenny. Kane is traveling to death row after being convicted of manslaughter. Another death row inmate, James Seth Lynch, lets on there will be a breakout. Their truck is involved in a head-on collision by a group of mercenaries. The two are taken to a construction site, where they are confronted by four members of a gang of criminals called The 7, led by The Brothers and their henchmen Carlos (a close friend of Kane) and Mute. They accuse Kane of stealing money from them, and reveal that they have taken his wife and daughter hostage. Kane is given three weeks to retrieve the money or his wife and daughter will be killed.
After the meeting with The 7, they are dropped off at an abandoned mall, where they are given supplies and a vehicle and Kane goes over tactics with Lynch. However, police officers arrive and the two are forced to shoot their way out to escape. Later, Kane explains that he did not steal from The 7, but knows who did, and where they hid it. Kane and Lynch rob a local bank where the money is being kept. Only half of the money is inside the bank's safe, but Kane believes he knows where the other half is. Meanwhile, Lynch, who is revealed to suffer from mental illness and periodic episodes of violent psychosis, blacks out and kills all of the hostages after his medication wears off, forcing Kane and Lynch to shoot their way out and flee in a van driven by their getaway driver. Losing the police in the subway after the van crashes, Kane informs Lynch that they need to go to Tokyo to retrieve the other half of the money.
In Tokyo, the pair go after Retomoto, a Japanese crime lord, by kidnapping his daughter Yoko as ransom. While Kane is negotiating with Retomoto over the phone, Lynch accidentally shoots and kills Yoko while trying to stop her from escaping. Kane, Lynch and The 7's hired guns then proceed to escape from Retomoto's hitmen. Kane is furious with Lynch, but he soon realizes that they are out of time, and must return to The 7 with only half of the stolen money.
Lynch reveals to Kane that he made a deal with The 7 to betray Kane in order to ensure his survival as well as a position within The 7, but he is also betrayed and knocked unconscious at the construction site where Kane and his family are to be executed. The leaders of The 7 deny Kane's plea for additional time, after which The Brothers and Carlos depart for Havana, leaving Mute to carry out the executions. After being brought to the construction site along with her daughter, Kane's wife expresses her disgust with Kane but is executed by Mute before he has a chance to answer her, even though the 7 promised to let Kane speak with his wife. Regaining consciousness, Lynch attacks his kidnappers while an enraged Kane beats Mute to death. Kane and Lynch then protect Kane's daughter Jenny from The 7's reinforcements as she cries over her mother's body.
Kane buries his wife and decides to finish off The 7 for the sake of his daughter's safety. Kane and Lynch free a group of "Dead Men" from prison: Rific, Thapa, and Shelly. These men had been wronged by The 7 and join the duo to get revenge, although Shelly expresses resentment at working with Lynch, who he recognizes; he also then reveals that Lynch may have killed his own wife. Before flying to Havana, they return to Tokyo and kill Retomoto, reclaiming the briefcase of money to finance their war with The 7. In Havana, Kane keeps everyone motivated with promises of payment as they track down The Brothers and Carlos. Kane informs Lynch that The 7 profit from assisting factions in civil wars, with Havana supposedly the last job needed for their retirement. They find themselves caught up in an ongoing civil war, joining the Cuban Revolutionary Armed Forces and battling The 7's forces that are attempting to stage a coup d'état. They find Carlos, abandoned by The Brothers. Kane recruits Carlos, and Thapa, no longer trusting Kane, abandons the mission as a result.
The Dead Men then fight their way through the Venezuelan jungle, and locate The Brothers at their compound. Shelly demands the payment that Kane claimed Shelly, Rific and Thapa would get for helping him. Carlos tells Shelly and Rific that there is plenty of heroin in the village that they can take as a compensation. Carlos then volunteers to go on ahead and open the gates with an explosive, but vanishes once inside. This makes Lynch think that Carlos tricked them all into a trap. However, Kane and Lynch discover over Carlos's radio that The 7 have captured Jenny again. They discover in the compound courtyard Jenny unharmed and Carlos's corpse. They suddenly get ambushed by The Brothers and their mercenaries. Kane shoots a land mine beside Carlos' corpse and the two then kill The Elder Brother. The Younger Brother, however, manages to escape with Jenny and attempts to take off in an airplane.
Kane and Lynch follow in a car and disable the plane's engines before killing the Younger Brother. Jenny then pulls a gun on Kane and blames him for her mother's death. Kane tells her that whether she hates him or not, he will get her to safety. Kane is then given the choice of rescuing Rific and Shelly from the village church, where they are pinned down by The 7's mercenaries, or escaping in a helicopter with Jenny and leaving them to die.