A rebel movement calling themselves "Naga" have rallied and taken up arms against the country's government, and have hijacked ships belonging to Clawhammer Security, a private military company that was featured in the previous SOCOM title, Fireteam Bravo 2.

Weapons and supplies were seized by Naga rebels, and Clawhammer has decided to withdraw from the region before losing any more assets, limiting the capabilities of NATO forces operating in the area.

Under constant attack from Naga, Gray is given command of U.S. Navy SEALs (or other NATO special forces team members depending on which version of the game is being played) Eric Schweitzer and Dion Wells are tasked with aiding NATO in seeking out and destroying the insurgent threat by removing their leader.

Gorman had ordered members of the South Korean 707th Special Mission Battalion to conduct recon on a supply point, but their transport aircraft is shot down en route by anti-air guns.

OpsCom rescues two survivors, Park Yoon-Hee and Chung Kwan, and continues in his mission to remove the threat from Naga.

As the team draws closer to locating him, they find Clawhammer secretly moving arms and supplies into the region and establishing command posts - it is also revealed that ten years earlier in the same region, Cullen Gray was assigned to a special forces team tasked with capturing the country's warlord dictator Chen, but executed him instead, causing the destabilization that led to civil war and the eventual formation of the Naga insurgency.

The team locates Razad and attacks his base of operations and secures him, and upon interrogation, he reveals that it's Clawhammer that was supplying his forces with arms and equipment.

As the ship is carrying several tons of explosive materials a well placed missile strike would equal a nuclear yield blast without the radioactive fallout.

Gray sends his team to secure an evacuation while he disarms the missile but he is mortally wounded by Gorman, who reveals that the operation was meant to be a major economy boost for Clawhammer and the region.

After fighting through the remaining Clawhammer forces, and destroying the convoy, Park tracks down Gorman, cornering him and holding him at gunpoint - the player is given the choice to either execute or spare his life.

The pre-order bonus for SOCOM 4 U.S. Navy SEALs includes a shotgun for both the Spec Ops and the Insurgents.