In XIII Limited Edition speel je als Thirteen, een soldaat zonder geheugen. Je wordt ervan beschuldigd de Amerikaanse president vermoord te hebben. Je ontwaakt gewond op Brighton Beach met alleen een sleutel en een mysterieuze tatoeage.
Met een groot wapenarsenaal ga je op zoek naar antwoorden in een solocampagne van 34 levels.