전작의 캠페인과는 달리, 배틀필드 4의 캠페인은 주로 연대순으로 진행되며, 플레이어는 항상 레커로 등장한다. 이야기는 아제르바이잔 바쿠에서 시작된다. 톰스톤 분대는 레커, 던, 아이리시, 팩으로 구성되어 있으며, 중요한 정보를 손에 쥐고 러시아 특수부대의 추격을 받으며 도시를 탈출한다. 분대는 민간인의 차에 갇히게 되고, 차는 바다로 떨어진다. 던은 좌석 사이에 갇혀 중상을 입고 레커에게 자신의 권총을 주며 앞 유리를 쏘라고 명령한다. 마지못해 레커는 유리를 쏘고, 던은 다른 이들이 탈출하는 동안 익사한다. 톰스톤이 수면으로 헤엄쳐 올라가자, 플레이어는 그들의 지휘관인 개리슨 대위가 전화로 정보를 이야기하는 것을 듣게 된다. 정보는 장 제독이 군사 쿠데타를 계획하고 있으며, 그가 성공하면 러시아의 전폭적인 지원을 받을 것이라는 내용이다. 이는 중국의 자산으로부터 받은 이전 보고서를 확인하는 것이다. 톰스톤은 중국 동부 해안으로 향하는 수륙 양용 공격 항모 USS 발키리에 돌아온다. 그곳에서 개리슨은 중국 대통령 후보 진 지에의 암살 소식을 전하며, 장이 미국이 책임이라고 중국을 설득했다고 말한다.
개리슨은 톰스톤을 레커를 분대장으로 하여 상하이에서 세 명의 VIP인 코비치, 한나, 한나의 남편을 구출하는 비밀 임무를 부여한다. 톰스톤의 도움으로 코비치는 헬리콥터를 타고 다른 VIP들을 발키리로 데려간다. 한편, 톰스톤은 해안에서 민간 관광 보트를 타고 출발하는데, 그때 전자기 펄스가 주변의 모든 전자 장비를 마비시킨다. 주변에 다른 민간 난민들이 보트에 갇혀 있다는 것을 깨닫고, 팩의 반대에도 불구하고 아이리시는 그들을 발키리로 인도한다. 발키리에서 그들은 USS 타이탄으로 향하는데, 이는 그들을 지원할 수 있는 니미츠급 항공모함이다. 타이탄을 발견했을 때, 발키리는 장의 중국 군대에 의해 심각하게 손상된 것을 알게 된다. 개리슨은 톰스톤에게 코비치를 임시 분대장으로 하여 타이탄의 잔해에서 중요한 정보를 찾아내라고 명령한다. 톰스톤은 중국 미사일 공격 이전의 데이터를 담고 있는 하드 드라이브를 회수하고, 중국 군인들과의 전투를 통해 탈출한다. 타이탄은 스스로의 무게에 눌려 가라앉으며 두 동강이 나고, 톰스톤은 배에서 뛰어내린다. 그들은 탈취한 공격 보트를 타고 발키리로 돌아가지만, 발키리는 중국 군대의 포위 공격을 받고 있다. 그들은 중국의 공격을 저지하기 위해 발키리에 탑승한다. 전투 중 코비치는 중상을 입고, 죽기 전에 레커에게 다시 톰스톤을 이끌도록 한다. 톰스톤은 다리를 정리하고 한나의 남편과 개리슨을 구출한다.
개리슨은 레커와 팩에게 중국이 통제하는 싱가포르 공항에 대한 공격 계획을 브리핑하며, 폭풍으로 공군이 지상에 있는 동안 중국의 공중 우세를 파괴하라고 지시한다. 한나는 톰스톤에 자원하여 합류하지만, 아이리시는 자신이 브리핑에 참여하지 못한 것에 불만을 품는다. 그들은 해변을 성공적으로 공격하고 공항으로 진격하지만, 그 과정에서 대부분의 병력을 잃는다. 공항으로 가는 다리를 건널 때, 레커는 강한 바람에 날아간 차에 갇히고, 톰스톤의 도움으로 탈출하려 하지만 실패한다. 대형 화물선이 다리에 충돌하여 톰스톤을 바다로 던져버린다. 그들은 살아남아 하수도를 통해 공항으로 향한다. 팩이 신호탄을 발사한 후, 톰스톤은 적 차량을 이용해 지역을 탈출하려 하지만, 미사일이 적중하면서 차량에서 튕겨 나가고 팩이 죽은 것으로 보인다. 한나는 분대를 배신하는 듯 보이며, 중국 군인들을 데려와 톰스톤을 포획하게 한다. 이는 아이리시를 분노하게 하지만, 그와 레커는 군인들이 그들을 무력화하는 것을 막을 수 없다.
레커와 아이리시는 중국 군대에 의해 쿤룬 산맥의 감옥으로 끌려간다. 그곳에서 두 해병은 상하이에서의 임무에 대해 심문을 받으며, 장이 직접 지켜보는 가운데 감방에 던져진다. 레커는 방사능 중독에 시달리는 러시아 죄수 "디마"에 의해 깨어난다. 레커는 디마를 도와 다른 죄수들을 풀어주고, 감옥 전역에서 대규모 폭동을 일으키며 아이리스를 재회한다. 교도관들이 압도당하지만, 중국 군대가 도착해 공격을 감행한다. 레커와 아이리시는 디마가 감옥의 문을 열 수 있도록 충분히 저지하지만, 결국 한나와 다른 군인들에게 붙잡힌다. 한나는 레커, 아이리시, 디마를 총으로 위협하는 군인들을 쏘아 죽이며, 자신이 진 지에를 보호하라는 임무를 받았다고 설명한다. 그들은 쿤룬 산맥을 통해 케이블카로 이동하며, 케이블카는 적 헬리콥터에 의해 격추되고, 충격으로 디마가 죽는다.
이틀 동안 도보로 계속 이동해야 했던 톰스톤은 산을 내려가며 생존을 위해 음식을 사냥해야 한다. 그들은 지프를 발견하고 중국과 러시아 군대의 포위 공격을 받고 있는 타슈겔로 향한다. 운전 중 한나는 진 지에를 가족에게 소개해 희망을 주기 위해 데려갔지만, 다음 날 장의 군대가 와서 모두를 죽였다고 설명한다. 이는 아이리시를 충격에 빠뜨리고, 그는 한나에게 사과한다. 그들은 결국 타슈겔에서 남은 미국 지상군을 지휘하는 그린란드 소령을 찾는다. 그녀는 러시아가 보유한 이동식 공중 방어 시스템이 그들에게 불리하다고 말한다. 톰스톤은 댐을 폭파하여 지역을 침수시키고 중국-러시아 군대를 파괴하는 대신 발키리로 돌아가는 교통편을 제공받기로 자원한다. 그들은 임무를 성공적으로 수행하고 수에즈 운하로 보내진다.
그들은 풀턴 지상-공중 회수 시스템을 사용하는 미국 C-130에 의해 구조되고, 이후 발키리로 낙하산을 타고 떨어지는데, 발키리는 장 제독의 군대 쪽으로 맹목적으로 항해하고 있다.
톰스톤은 중국 보딩 세력을 물리치고 진지에, 다른 생존자들, 그리고 싱가포르에서 살아남아 "배에 구멍이 뚫린 채로 천 마일의 똥을 기어갔다"는 팩과 함께 숨어 있는 개리슨을 찾는 데 도움을 줍니다. 중국 군대가 마침내 의료실 문에 도착하자, 진지에는 그들이 진지에가 죽었다는 환상 속에서 싸워왔기 때문에 레커에게 자신을 군인들에게 보여주게 해달라고 설득합니다. 레커는 문을 열고 쓰러지지만, 진지에는 세 세력 간의 긴장을 완화시키며 얼굴을 보여줍니다. 중국 군인들은 그들의 리더의 귀환 소식에 축하하며 공격을 중단합니다.
하지만 이 소식을 들은 창은 자신의 전함으로 발키리를 공격하며 "진실과 모든 이를 묻어버리려" 합니다. 반격할 수 있는 무기가 없는 상황에서 레커, 아이리시, 그리고 한나는 다시 한 번 수동으로 폭발물로 이를 파괴하겠다고 자원합니다. 전함의 맹점으로 보트를 몰고 간 세 사람은 원격 폭발 장치를 설치하고, 수에즈 운하 다리 아래로 안전하게 옮기기 위해 그래플링 건을 사용한 후 폭발물을 점화합니다. 불행히도 원격 점화가 실패하여 폭발물 교체를 수동으로 해야 합니다. 한나는 새로운 폭발물을 설치하겠다고 자원하지만, 아이리시는 그녀를 막고 자신이 하겠다고 자원합니다. 중국은 한나가 필요할 것이기 때문입니다. 레커와 플레이어는 두 가지 선택을 강요받습니다: 창의 전함이 발키리를 파괴하여 팩, 개리슨, 진지에를 죽게 두고 아무것도 하지 않거나, 한나 또는 아이리시 중 한 명을 다시 내려보내 폭발물을 설치하게 하는 것입니다. 점화기가 초록불이 켜지자 레커는 폭발물을 점화하여 창의 배를 파괴하지만, 이를 가능하게 하기 위해 내려간 사람은 죽게 됩니다. 이후 미국 구조 헬리콥터가 레커와 남은 팀원을 태우고, 개리슨에게 한 명이 실종되었다고 보고합니다. 크레딧이 올라가는 동안 플레이어는 아이리시와 한나 간의 새로운 대화를 듣게 되며, 그들의 과거와 "후회 없이" 앞으로 나아가야 한다는 이야기를 나눕니다.
Unlike the Campaign of its predecessor, Battlefield 4's Campaign primarily follows chronological order, and permanently casts the player as Recker. In the beginning, set in Baku, Azerbaijan, Tombstone Squad—consisting of Recker, Dunn, Irish, and Pac—escapes the city, with vital intelligence in hand and Russian special forces in hot pursuit. The squad winds up trapped in a civilian's car when it plunges into the sea. Dunn, trapped between the seats and critically wounded, gives Recker his pistol and orders him to shoot out the windshield.[35] Reluctantly, Recker shoots the window, and Dunn drowns as the others escape. As Tombstone swims to the surface, the player hears their commanding officer, Captain Garrison, talking over the phone about the intel: that Admiral Chang is planning a military coup d'état, and if he succeeds, he will gain full Russian support, confirming an earlier report from an asset in China. Tombstone returns to the USS Valkyrie, an amphibious assault carrier en route to China's eastern coast. On board, Garrison informs them of the assassination of Chinese presidential candidate Jin Jié, and that Chang convinced the Chinese that the United States was responsible.
Garrison sends Tombstone, with Recker as squad leader, on a covert mission in Shanghai to rescue three VIPs: Kovic, Hannah, and Hannah's husband. With Tombstone's help, Kovic takes his fellow VIPs to the Valkyrie by helicopter. Meanwhile, Tombstone takes a civilian tourist boat from the shore, just as an electromagnetic pulse fries all electric equipment in the area. Realizing that there are other civilian refugees stranded on boats around them, and against Pac's protests, Irish leads them to the Valkyrie. Aboard the Valkyrie, they head for the USS Titan, a Nimitz-class aircraft carrier that can assist them. Upon sighting the Titan, the Valkyrie finds it highly damaged by Chang's Chinese military. Garrison orders Tombstone, with Kovic as acting squad leader (Recker lost the position because he didn't stop Irish in Shanghai), to scour the wreckage of the Titan for vital intelligence before it sinks. Tombstone recovers a hard drive with data from before the Chinese missile attack and fight their way out against boarding Chinese soldiers. The Titan buckles under its own weight while sinking and splits in two, forcing Tombstone to jump ship. Making their way back to the Valkyrie with a hijacked assault boat, they find the carrier under siege by Chinese forces. They board it to repel the Chinese assault. Kovic is critically injured during the engagement, and puts Recker back in charge of Tombstone before he dies. Tombstone then clears the bridge and rescues Hannah's husband and Garrison.
Garrison debriefs Recker and Pac on the upcoming assault on the Chinese-controlled Singapore airfield to destroy Chinese air superiority while their air forces are grounded by a storm. Hannah volunteers to join Tombstone, much to Irish's chagrin, as he wasn't involved in the debrief himself. They successfully assault the beach and lead an advance towards the airfield, losing most of their forces in the process. While crossing a bridge to the airfield, Recker is pinned behind by a car blown by the strong winds and tries to break free with the help of Tombstone, to no avail. A large freighter crashes into the bridge, throwing Tombstone into the sea below. They survive and make their way to the airfield via a sewer. After Pac fires the signal flare, Tombstone attempts to evacuate the area using an enemy vehicle, but they are knocked out of their vehicle when the missiles hit, apparently killing Pac. Hannah seemingly betrays the squad, bringing the Chinese soldiers to capture Tombstone; this infuriates Irish, but neither he nor Recker can stop the soldiers from incapacitating them.
Recker and Irish are then taken to a prison in the Kunlun Mountains by the Chinese military. There, the two Marines are interrogated about their mission in Shanghai, with Chang personally watching, before being thrown into cells. Recker is awoken by "Dima", a Russian prisoner suffering from radiation poisoning. Recker helps Dima release the other prisoners, starting a mass riot throughout the prison and reuniting him with Irish. Although the prison guard is overrun, Chinese military arrive and launch an assault. Recker and Irish hold them off long enough for Dima to open the prison gates, only to be caught by Hannah and other soldiers. Hannah shoots the soldiers holding Recker, Irish and Dima at gunpoint; she explains that she had been tasked to protect Jin Jié, who had been posing as her husband. The group fight their way through the Kunlun Mountains to a cable car, which goes down the mountain. The tram is then shot down by an enemy helicopter, and the impact kills Dima.
Forced to continue on foot for two days, Tombstone makes their way down the mountain, forced to hunt for food to survive. They find a jeep and drive to Tashgar, under siege by both Chinese and Russian forces. While driving, Hannah explains that she'd brought Jin Jié to meet her family to give them hope, but that the next day, Chang's army came and killed them all; this mortifies Irish, and he apologizes to Hannah. They eventually find Major Greenland, who commands the remainder of U.S. ground forces in Tashgar. She states that the mobile anti-air that the Russians have are causing them to have a disadvantage. Tombstone volunteers to demolish the dam to flood the area, destroying the Chinese-Russian forces in exchange for a ride back to the Valkyrie. They successfully complete their task, and are sent to the Suez Canal.
They are picked up by a U.S. C-130 using the Fulton surface-to-air recovery system, and are then paradropped to the Valkyrie, which is sailing blindly into Admiral Chang's forces. Tombstone assists in clearing the deck of boarding Chinese forces and find Garrison, who is holed up with Jin Jié, other survivors, and Pac (who had survived Singapore, and escaped by "crawling through a thousand miles of shit with a hole in [his] stomach"). When Chinese forces finally reach the door to the medical bay, Jin Jié convinces Recker to let him show his face to the soldiers, as they had been fighting under the illusion that Jin Jié had been killed. Recker opens the door and is knocked down, but Jié calms the tension between the three forces showing his face to them. The Chinese soldiers celebrate the news of their leader's return and call off the attack.
However, upon hearing this news, Chang barrages the Valkyrie with his warship, hoping to "bury the truth and everyone with it". With no ordinance to strike back, Recker, Irish and Hannah once again volunteer to manually destroy it with explosives. Driving a boat to the warship's blind spot, the trio set the remote charges and use grappling guns to bring them to safety under the Suez Canal Bridge before detonating the explosives. Unfortunately, the remote detonation fails, requiring manual replacement of the charges. Hannah volunteers to set a new charge, but Irish stops her, volunteering to do it himself because China will need Hannah. Recker—and the player—is forced to take two options: either do nothing as Chang's warship obliterates the Valkyrie, thus killing Pac, Garrison and Jin Jié; or to send either Hannah or Irish back down to set the explosives. As soon as the detonator lights green, Recker detonates the charges, destroying Chang's ship but killing whomever had gone down to make it possible. A U.S. rescue helicopter then picks up Recker and his remaining teammate, reporting to Garrison that one member is missing in action. During the credits, the player hears a new dialogue between Irish and Hannah, discussing their pasts, and how they have to keep moving forward with "no fucking regrets".