The game begins with Carver, the protagonist, in a bar, when a woman named Kade asks him to meet her later. He agrees, but is arrested before he can meet her. While in prison, he learns that Kade is working with a group of rebels. He soon escapes while a man with supernatural speed named Semeru attacks the police station. Carver eventually meets Kade on the beach.
She takes him to an island where the rebels asked Kade to perform a gun run. In the middle of this mission, the rebels turn on her and Carver. They escape from the rebels, and much of the time after that is spent attacking the rebels.
Later, Kade is captured by Semeru, who plans to take her back to the rebel base. Carver tries to stop him, but is stopped by a large number of rebels. He flees through the forest, and meets a man named Kien Do, who asks for Carver’s help against the rebels. He agrees.
After several battles with the rebels, Kien Do is captured by rebel forces. Carver pursues them to the main rebel base, where he finds Kien Do at the foot of the mountain the base sits on, dead and bloodied. Carver climbs the mountain, battling rebel soldiers along the way. When he reaches the base, he finds Semeru and Kade, who Carver finds out is working with Semeru. Carver manages to defeat Semeru, and then Kade. Courtesy of Wikipedia