A világ a káosz szélén van, Kína egy lőporos hordó, te és a csapatod vagytok az a szikra amely bármelyik pillanatban begyújthatja ezt a hordót. Ti vagytok a Tombstone (Sírkő) osztag és a békéért harcoltok. Daniel Recker -t irányítva harcolhatunk az ismeretlen hősök oldalán, akiket csak Tombstone osztagnak hívnak, hogy megmentsék a végső reményt a békére.

A Battlefield 4-ben akkor vesszük át Daniel Recker szerepét, aki a Tombstone osztag tagja, amikor a csapat Azerbajdzsánban tartózkodik, azon belül is Bakuban, hogy információkat gyűjtsenek egy disszidált orosz tábornokról, ám a küldetés során felfedezték a csapatot és végig kell vergődniük az orosz katonák hullámain, hogy élve kijussanak. Miután szerencsésen megmenekültök és visszatértek a USS Valkyrie-re, mely egy Wasp osztályú repülőgép-hordozó, a megszerzett információkból bebizonyosodik a gyanú mely szerint a kínai Chang admirális puccsot akar végrehajtani Kínában és ha ez sikerül neki, akkor az oroszok támogatni fogják őt.

A USS Valkyre mindeközben Shanghaj felé veszi az irányt, mivel a Tombstone csapat azt a parancsot kapta, hogy egy csoport nagyon fontos személyt menekítsenek ki a térségből. Kínában feszült a helyzet, mivel a kínaiak szerint az Egyesült Államok is benne volt a Jin Jié elleni merényletben, aki Kína leendő vezetője és a béke hangja lett volna. Chang admirális lefújja a választásokat és szükségállapotot hirdetett ki. Amerikai és az orosz hadiflotta felvonult a kínai partok mentén. A helyzet nagyon feszült, minden résztvevő fél azt várja, hogy ki gyújtja be a lőporos hordót.

Eközben Shanghaj utcáin a tüntetők és a rendőrök között harcok alakulnak ki, mindenhol káosz és zűrzavar van. A Tombstone osztag mindeközben próbálja megtalálni a kimenekítendő személyeket, akik között található Laszlo W. Kovic CIA ügynök is, akit az amerikaiakon kívül a kínaiak is keresnek. Miután sikeresen megtaláltátok őt, vele együtt verekdtek keresztül az ellenséges katonákon és visszaérkeztek a USS Valkyire-re számos a városból menekült civillel együtt

A kommunikáció a USS Valkyre és a flotta többi tagja között teljesen meghalt így elhatározzák, hogy Szingapúr felé veszik az irányt, mely a zászlóshajó, a USS Titan illetve a 7. repülőgép-hordozó anyahajó flotta utolsó ismert pozíciója. Miután megérkeztek a látvány sokkoló. A USS Titan már majdnem elsüllyedt és a többi hajót is egyszerűen elpusztították.

Ennyit tudtunk meg a történetről, illetve még két személyről kaptunk információkat a Tombstone csapat tagjai közül az adataikkal együtt:

PAC
Name: Clayton Pakowski
Nickname: „Pac”
Age: 27
Rank: Marine Combat Lifesaver
Callsign: Tombstone 4
Last seen: Operations „Fishing in Baku” and „Angry Sea”
IRISH
Name: Kimble Graves
Nickname: „Irish”
Age: 32
Rank: Staff Sergeant
Callsign: Tombstone 3
Last seen: Operations „Fishing in Baku” and „Angry Sea”