Figyelem a következőkben spoiler veszély:
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"
Name: Kimble Graves
Nickname: "Irish"
Age: 32
Rank: Staff Sergeant
Callsign: Tombstone 3
Last seen: Operations "Fishing in Baku" and "Angry Sea"