Vous incarnez Thirteen, un soldat talentueux qui a perdu la mémoire et est accusé d'avoir tué le président des Etats-Unis. Vous vous réveillez, blessé et amnésique, à Brighton Beach, avec pour seuls indices une petite clé et un mystérieux tatouage "XIII" à côté de la clavicule. Vous devez désormais chercher des réponses dans les 34 niveaux de la campagne solo. Pas de panique : vous trouverez l'arsenal d'armes adéquat sur votre chemin.